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DATA PROCESSING DEVICE AND PROGRAM CONVERSION DEVICE 

BACKGROUND OF THE INVENTION 
1. Field of the Invention 

5 The present invention relates to data processing devices that execute 

instructions conditionally, and in particular to a technology providing data 
processing devices and program conversion devices with high processing 
efficiency due to pipelining, in which problems do not occur such as a 
decreased freedom of allocation of instructions and an increase of the 
10 program memory capacity due to an increase of the instruction code length. 

O 2. Description of the Related Art 

iff In data processing, processes are often selected depending on 

^fj conditions that arise during execution, regardless of the application of the 
data processing to, for example, scientific and engineering calculation and 

ni 

p control. Fig. 32 shows a flowchart of a case-handling process. Fig. 32 is 
in an example in which a process is selected depending on the state of the 
^ processor, which is a very common data process. First, an arithmetic 
p computation is executed at Step 1001, and then, at Step 1002, it is judged 
whether the computation result of Step 1001 is zero. If the result of this 
judgment is that the computation result is not zero, the procedure advances 
to Step 1004, where a process 2 is executed, and if the result of the 
judgment at Step 1002 is that the computation result is zero, the procedure 
advances to Step 1003, where a process 1 is executed. Then, the procedure 
25 advances to Step 1005. 

Fig. 33 is an example of an assembly machine program, in which the 
process of Fig. 32 is performed by a conditional branching instruction. 
First, a subtraction is carried out in the first line. At the same time, the 
processor generates a processor status expressing the nature of the result of 
30 the computation. For example, the processor status includes a carry flag 
indicating that a carry over occurred, a negative flag indicating that the 
result is negative, an overflow flag indicating that the result exceeded the 
expressible data range, and a zero flag indicating that the result is zero. 
The following second line contains a conditional branching instruction 
35 depending on the zero flag. If the zero flag is 1, then the instruction 1 on 
the third line is executed, the program branches at the fourth line 
unconditionally to a label 2, and the instruction 3 at the sixth line is 
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executed. If the zero flag is 0, then the instruction at the third line is not 
executed but skipped by branching to the fifth line, which is marked by a 
label 1, and the instructions 2 and 3 are executed in that order. 

In this conventional technology, if there is conditional branching, 
5 then there is the problem that in processors performing pipelining, which is 
a common approach to increase processor throughput, the processing 
efficiency may decrease due to pipeline stalls caused by the branching. A 
countermeasure is to use conditionally executed instructions in order to cut 
down the number of branching instructions. 

10 Fig. 34 lists an assembly language program carrying out the process 

flow of Fig. 32 with conditionally executed instructions. This program is 

p listed in assembler mnemonic notation. With the [SUB R0, Rl] of the first 

y3 line, the value of the register Rl is subtracted from the value of the register 

^0 

R0, and the result is stored in the register Rl. If the result of this 
JE5 computation is zero, then the zero flag is set to 1, and if it is not zero, then 
J the zero flag is set to 0. With the [MOVIFZF R2, R4] of the second line, if 
the zero flag is 1, then the value of the register R2 is stored in the register 
R4. With the [MOVIFNZF R3, R4] of the third line, if the zero flag is 0, 
then the value of the register R3 is stored in the register R4. With the 
fgO [ADD R5, R6] of the fourth line, the value of the register R6 is added to the 

2 value of the register R5, and the result is stored in the register R6. Here, 

O 

the instructions of the second line and the third line are conditionally 
executed instructions. Fig. 35 shows the instruction format of conditionally 
executed instructions. Conditionally executed instructions are expressed 

25 by an execution code 41 and a condition specifying field 40. For example, 
when taking true or false for the four kinds of status flags as the condition 
for execution, then the condition specifying field 40 can be expressed by 
three bits. The instruction is executed only if the conditionally executed 
instruction matches the condition of the condition specifying field 40, and is 

30 not executed if the conditionally executed instruction does not match the 
condition of the condition specifying field 40. Here, the information 
whether the instruction is executed unconditionally, whether it is a 
conditionally executed instruction, or which condition is used becomes clear 
when the individual instructions are decoded. Therefore, the processor also 

35 decodes instructions that are eventually not executed. 

The following problems occur with regard to data processing with 
conditionally executed instructions according to the above-described 
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conventional technology. 

When selecting a process in accordance with a certain condition, 
instructions executed under contradictory conditions often are arranged 
successively in the program, and often are in a mutually exclusive relation. 
5 Case-handling programs that execute one of a plurality of successive 
processes depending on a certain condition and do not perform the other 
ones, are used in many situations of microprocessor control, and in these 
situations, one of the conditionally executed instructions is never executed. 
Moreover, if the program contains conditionally executed instructions, in 

10 which the subsequent process chain is executed only if a certain condition is 
satisfied and the subsequent process chain is skipped if this condition is not 
satisfied, then the subsequent process chain is not executed if the condition 

E| is not satisfied. In those cases, a pipeline flush is carried out in the 

fyi microprocessor, and the data processing efficiency is decreased. 

tf£ Furthermore, in order to provide the conditionally executed 



^ processes with a certain degree of freedom, it is necessary to allot code for 
□ and define many types of individual instructions as conditionally executed 
Wl instructions, so that it inevitably becomes difficult to keep the code length 
short. 



provide a data processing device executing conditional instructions as well 

as a program conversion device, with which the processing efficiency can be 
25 increased without causing such problems as a decreased freedom of 

allocation of instructions and an increase of the program memory capacity 

due to an increase of the instruction code length. 

To achieve this object, a first data processing device of the present 

invention, which reads in and executes instructions in a certain sequence, 
30 includes: 

a fetch portion for reading in a computational instruction; 
a decoding portion for decoding the computational instruction that 
has been read in; 

an execution portion for executing the decoded computational 
35 instruction; and 

an instruction overriding control circuit that overrides, of one or a 
plurality of subsequent instructions that follow the computational 
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In view of these problems, it is an object of the present invention to 
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instruction in said sequence and are associated with the computational 
instruction, all but one of the subsequent instructions, in accordance with 
an execution result of the computational instruction. 

With this configuration, all but one of the subsequent instructions 
5 are overridden in accordance with an execution result of the previous 
computational instruction, and there is no need to decode instructions that 
are not executed, which improves the processing efficiency. Furthermore, it 
is not necessary to allocate code for and define individual instructions as 
conditional execution instructions, so that such problems as a decreased 

10 freedom of allocation of instructions and an increase of the program memory 
capacity due to an increase of the instruction code length do not occur. 

In the first data processing device of the present invention, it is 

O preferable that the one or plurality of subsequent instructions is a 

£ subsequent instruction group including a plurality of instruction strings. 

iJ6 With this configuration, the present invention also can be applied 

4 s when several of the subsequent instructions form a module of a group of a 

FU 

p plurality of instructions. A first program conversion device of the 
U1 present invention, which reads in a descriptive program and converts it into 
a machine language program, includes: 

an instruction detection portion for detecting from instruction 

Tu strings of the descriptive program an instruction involving a condition or 

S3 

p decision; and 

H an instruction rewriting portion for rewriting a condition/decision 

instruction detected by the instruction detection portion into instruction 

25 strings including a computational instruction and one or a plurality of 
subsequent instructions following the computational instruction and 
associated with the computational instruction. 

With this configuration, it is possible to obtain a machine language 
program that is suitable for the data processing device of the present 

30 invention by rewriting a program that is notated in one of the commonly 
used program notations. 

In the first program conversion device of the present invention, it is 
preferable that the one or plurality of subsequent instructions is a 
subsequent instruction group including a plurality of instruction strings. 

35 With this configuration, it is possible to obtain a machine language 

program used for the data processing device of the present invention when 
several of the subsequent instructions form a module of a group of a 
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plurality of instructions. A second data processing device of the present 
invention, which reads in and executes instructions in a certain sequence, 
includes an instruction memory, a fetch portion, a decoding portion, an 
instruction execution portion, and an instruction overriding control portion, 
5 wherein the instruction memory stores a first subsequent 

instruction corresponding to a first conditional instruction from which the 
first condition has been eliminated, a second subsequent instruction 
corresponding to a second conditional instruction from which the second 
condition has been eliminated, and a command instruction that is arranged 
10 prior to the first subsequent instruction and the second subsequent 
instruction in the instruction sequence, and that designates that the first 
subsequent instruction and the second subsequent instruction have 
contradictory execution conditions, and that indicates the contradictory 
execution conditions generated from the first condition and the second 
condition; 

wherein the fetch portion fetches the command instruction from the 
instruction memory; 

UT wherein the decoding portion decodes the fetched command 

^ instruction; 

09 wherein the instruction execution portion executes the decoded 

RJ command instruction; and 

q wherein the instruction overriding control portion checks the 

H execution result of the instruction command to determine which of the first 
condition and the second condition is satisfied, and overrides the instruction 

25 of the first subsequent instruction and the second subsequent instruction for 
which the condition is not satisfied. 

With this configuration, the overriding control portion executes only 
one of two subsequent instructions and overrides the other one, based on the 
result of the execution of a command instruction, thus realizing so-called 

30 exclusive control. 

In the second data processing device of the present invention, it is 
preferable that the first conditional instruction, the second conditional 
instruction, the first subsequent instruction and the second subsequent 
instruction each consist of one instruction or an instruction group including 

35 a plurality of instruction strings. 

With this configuration, the present invention also can be applied 
when the first conditional instruction, the second conditional instruction, 
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the first subsequent instruction and the second subsequent instruction are 
either single instructions or modules of instruction groups including a 
plurality of instructions, or combinations thereof. 

A second program conversion device of the present invention for 
5 reading in a descriptive program and converting it into a machine language 
program includes: 

a first instruction detection portion for detecting from instruction 
strings of the descriptive program an instruction for which there is a 
possibility that a state of a processor is updated; 
10 a second instruction detection portion for detecting from the entered 

instruction strings a conditional instruction that is executed depending on a 
p state of the processor; 

&# a first judgment portion for judging whether a first conditional 

Jjp instruction and a second conditional instruction that have been detected by 
jg> the second instruction detection portion are arranged successively after an 
instruction detected by the first instruction detection portion; 

a second judgment portion for judging whether the execution 
conditions of the first conditional instruction and the second conditional 
instruction contradict one another. 

a command instruction retrieval portion for retrieving from the 
machine language instruction code a command instruction, which indicates 
p the same process execution as the instruction detected by the first 
instruction detection portion, and which indicates that the subsequent first 
conditional instruction and second conditional instruction are executed at 
25 contradictory conditions; and 

an instruction rewriting portion for rewriting an instruction string 
detected by the first instruction detection portion and the second instruction 
portion into a first subsequent instruction corresponding to the first 
conditional instruction from which the first condition has been eliminated, a 
30 second subsequent instruction corresponding to the second conditional 
instruction from which the second condition has been eliminated, and the 
command instruction. 

With this configuration, it is possible to obtain a machine language 
program that is suitable for the data processing device of the present 
35 invention by rewriting a program that is notated in one of the commonly 
used program notations into a command instruction and a first and a second 
subsequent instruction. 
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In the second program conversion device of the present invention, it 
is preferable that the first conditional instruction, the second conditional 
instruction, the first subsequent instruction and the second subsequent 
instruction each consist of one instruction or an instruction group including 
5 a plurality of instruction strings. 

With this configuration, it is possible to obtain a machine language 
program as used for the data processing device the present invention when 
the first conditional instruction, the second conditional instruction, the first 
subsequent instruction and the second subsequent instruction are either 
10 single instructions or modules of instruction groups including a plurality of 
instructions, or combinations thereof. 

A third data processing device of the present invention for reading in 
and executing instructions in a certain sequence includes: 
€$ a fetch portion for reading in a computational instruction; 

J|p a decoding portion for decoding the computational instruction that 

Jgi has been read in; 

Jj* an execution portion for executing the decoded computational 

yi instruction; and 

an instruction overriding control circuit which decides, in accordance 
with an execution result of the computational instruction, whether to 
fi| override a subsequent instruction that follows the computational instruction 
in said sequence and is associated with the computational instruction, and 
which overrides this subsequent instruction in accordance with that 
decision. 

25 This configuration can control whether to override a subsequent 

instruction in accordance with an execution result of the previous 
computational instruction, and there is no need to decode instructions that 
are not executed, which improves the processing efficiency. Furthermore, it 
is not necessary to allocate code for and define individual instructions as 

30 conditional execution instructions, so that such problems as a decreased 
freedom of allocation of instructions and an increase of the program memory 
capacity due to an increase of the instruction code length do not occur. 

In the third data processing device of the present invention, it is 
preferable that the subsequent instruction is a subsequent instruction group 

35 including a plurality of instruction strings. 

With this configuration, the present invention also can be applied 
when a plurality of the subsequent instructions form a module of a group of 
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instructions. A third program conversion device of the present invention 
reads in and executes instructions in a certain sequence and includes: 

an instruction detection portion for detecting from instruction 
strings of the descriptive program an instruction involving a condition or 
decision; and 

an instruction rewriting portion for rewriting a condition/decision 
instruction detected by the instruction detection portion into instruction 
strings including a computational instruction and a subsequent instruction 
following the computational instruction and associated with the 
computational instruction. 

With this configuration, it is possible to obtain a machine language 
program that is suitable for the third data processing device of the present 
invention by rewriting a program that is notated in one of the commonly 
used program notations. 

In the third program conversion device of the present invention, it is 
preferable that the subsequent instruction is a subsequent instruction group 
including a plurality of instruction strings. 

With this configuration, it is possible to obtain a machine language 
program used for the data processing device of the present invention when 
several of the subsequent instructions form a module of a group of a 
plurality of instructions. A fourth data processing device of the present 
invention reading in and executing instructions in a certain sequence 
includes an instruction memory, a fetch portion, a decoding portion, an 
instruction execution portion, and an instruction overriding control portion, 

wherein the instruction memory stores a subsequent instruction 
corresponding to a conditional instruction from which the condition has 
been eliminated, and a subsequent execution condition command instruction 
that is arranged prior to the subsequent instruction in the instruction 
sequence, and that indicates that the subsequent instruction has an 
execution condition, and that indicates that execution condition; 

wherein the fetch portion fetches the subsequent execution condition 
command instruction from the instruction memory; 

wherein the decoding portion decodes the fetched subsequent 
execution condition command instruction; 

wherein the instruction execution portion executes the decoded 
subsequent execution condition command instruction; and 

wherein the instruction overriding control portion checks the 
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execution result of the subsequent execution condition command instruction 
to determine whether the execution condition is satisfied, and overrides the 
subsequent instruction if the condition is not satisfied. 

With this configuration, the overriding control portion executes or 
overrides the subsequent instruction in accordance with the result of the 
execution of a command instruction, thus realizing so-called exclusive 
control. 

In the fourth data processing device of the present invention, it is 
preferable that the conditional instruction and the subsequent instruction 
each include an instruction group including a plurality of instruction 
strings. 

With this configuration, the present invention also can be applied 
when the subsequent instruction is a module including an instruction 
groups of a plurality of instructions. 

A fourth program conversion device of the present invention for 
reading in a descriptive program and converting it into a machine language 
program includes: 

a first instruction detection portion for detecting from instruction 
strings of the descriptive program an instruction for which there is a 
possibility that a state of a processor is updated; 

a second instruction detection portion for detecting from the entered 
instruction strings a conditional instruction that is executed depending on a 
state of the processor; 

a first judgment portion for judging whether there is an instruction 
detected by the second instruction detection portion that follows an 
instruction detected by the first instruction detection portion; 

a command instruction retrieval portion for retrieving from the 
machine language instruction code a subsequent execution condition 
command instruction, which indicates the same process execution as the 
instruction detected by the first instruction detection portion, and which 
indicates the execution condition of the subsequent conditional instruction; 
and 

an instruction rewriting portion for rewriting an instruction string 
detected by the first instruction detection portion and the second instruction 
portion into (a) a condition hiding instruction corresponding to the 
conditional instruction from which the condition has been eliminated and (b) 
the subsequent execution condition command instruction. 



With this configuration, it is possible to obtain a machine language 
program that is suitable for a data processing device of the present 
invention by rewriting a program that is notated in one of the commonly 
used program notations into command instructions and subsequent 
5 instructions whose execution or overriding is controlled by the result of the 
computation of the command instructions. 

In the fourth program conversion device of the present invention, it 
is preferable that the conditional instruction and the subsequent instruction 
each include an instruction group including a plurality of instruction 
10 strings. 

With this configuration, it is possible to obtain a machine language 
program used for a data processing device of the present invention when the 
p subsequent instruction forms a module of a group of instructions. In the 
tfi data processing devices of the present invention, it is preferable that the 
/8> instruction overriding control portion lets the fetch portion skip the reading 
^ in of the subsequent instruction that is overridden. 

^ With this configuration, the overridden instructions can be skipped 

O 

in in accordance with the control of the instruction overriding control portion, 
s and the processing efficiency can be prevented from decreasing, because the 
gg) overridden instruction is sent to the decoding portion but the decoding 
fjj process is not carried out. 

m 

£ BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram schematically showing the configuration of a data 
25 processing device of the present invention. 

Fig. 2 is a block diagram showing the configuration of a processor in 
the present invention. 

Fig. 3A shows the instruction overriding control process and Fig. 3B 
shows a conditional execution status transition chart for the first 
30 embodiment of the present invention. 

Fig. 4 shows an operation timing chart of the processor in the first 
embodiment of the present invention. 

Fig. 5 shows a machine language program 1 using a command 
instruction of the first embodiment of the present invention. 
35 Fig. 6 is a diagram schematically showing the configuration of a 

program conversion device in accordance with the present invention. 

Fig. 7 shows an example of a not-yet-rewritten assembly language 

10 



program of the second embodiment of the present invention. 

Fig. 8 shows a machine language program after rewriting with the 
second embodiment of the present invention. 

Fig. 9 is a flowchart showing a first process performed by a program 
conversion device in accordance with the second embodiment of the present 
invention. 

Fig. 10 is a flowchart showing the second process 207 performed by a 
program conversion device in accordance with the second embodiment of the 
present invention. 

Fig. 11 A shows the instruction overriding control process and Fig. 
11B shows the conditional execution status transition chart for the third 
embodiment of the present invention. 

Fig. 12 shows a machine language program 2 using a command 
instruction of the third embodiment of the present invention. 

Fig. 13 shows an operation timing chart of the processor in the third 
embodiment of the present invention. 

Fig. 14 shows an example of a first not-yet-rewritten assembly 
language program of the fourth embodiment of the present invention. 

Fig. 15 shows an example of a second not-yet-rewritten assembly 
language program of the fourth embodiment of the present invention. 

Fig. 16 is a flowchart showing the first half of the second process 207 
performed by a program conversion device in accordance with a fourth 
embodiment of the present invention. 

Figs. 17A shows the instruction overriding control process and Fig. 
17B shows the conditional execution status transition chart for the fifth 
embodiment of the present invention. 

Fig. 18 shows a machine language program 3 using a command 
instruction of the fifth embodiment of the present invention. 

Fig. 19 shows an operation timing chart of the processor in the fifth 
embodiment of the present invention. 

Fig. 20 is a diagram schematically showing the configuration of a 
program conversion device in accordance with the sixth embodiment of 
present invention. 

Fig. 21 shows an example of a not-yet-rewritten assembly language 
program of the sixth embodiment of the present invention. 

Fig. 22 is a flowchart showing the first half of the second process 207 
performed by a program conversion device in accordance with the sixth 
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embodiment of the present invention. 

Fig. 23 A shows the instruction overriding control process and Fig. 
23B shows the conditional execution status transition chart for the seventh 
embodiment of the present invention. 

Fig. 24 shows a machine language program 4 using a command 
instruction of the seventh embodiment of the present invention. 

Fig. 25 shows an operation timing chart of the processor in the 
seventh embodiment of the present invention. 

Fig. 26 shows an example of a not— yet-rewritten assembly language 
program of the eighth embodiment of the present invention. 

Fig. 27 is a flowchart showing the first half of the second process 207 
performed by a program conversion device in accordance with the eighth 
embodiment of the present invention. 

Fig. 28 shows an example of the configuration of the instruction 
fetch circuit 706 of the ninth embodiment of the present invention. 

Figs. 29A and 29B show examples of methods for controlling the 
instruction fetch circuit 706 of the ninth embodiment of the present 
invention. 

Fig. 30A shows the instruction overriding control process, Fig. 30B 
shows the conditional execution status transition chart for the ninth 
embodiment of the present invention, and Fig. 30C is a status table showing 
the states of the instruction pre-fetch control signal in the ninth 
embodiment of the present invention. 

Fig. 31 shows an operation timing chart of the processor in the ninth 
embodiment of the present invention. 

Fig. 32 is a flowchart showing a conventional branching process. 

Fig. 33 shows an assembly language program with a conventional 
branching instruction. 

Fig. 34 shows an assembly language program with a conventional 
conditional execution instruction. 

Fig. 35 shows a specific example of a conventional three bit condition 
specifying field. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The following is a description of the preferred embodiments of the 
present invention, with reference to the accompanying drawings. 
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First Embodiment 

The data processing device according to the first embodiment of the 
present invention represents a first and a second data processing device of 
the present invention. The data processing device of this first embodiment 
overrides one of the two subsequent instructions that follow a computational 
instruction, using an instruction override control circuit. 

The following is a description of the first embodiment, with reference 
to the Figs. 1, 2, 3, 4 and 5. It should be noted that in the following, 
numbers are sometimes given as hexadecimal numbers in the form of "x'OO", 
VOl", etc. 

Fig. 1 is a diagram schematically showing the configuration of a data 
processing device 60. The data processing device 60 includes a program 
conversion device 62 for entering an assembly language program 61 and 
converting it into a machine language program 63, and a processor 64 that 
operates in accordance with the machine language program 63. The 
processor 64 has a three-stage pipeline structure, including an instruction 
fetching stage (referred to in short as "IF stage" in the following), a decode 
and read register stage (referred to in short as "DEC stage" in the following), 
and an execution stage performing a plurality of processes, such as carrying 
out a calculation, memory accessing, and rewriting registers (referred to in 
short as "EX stage" in the following) 

Fig. 2 is a block diagram showing the configuration of the processor 
64. Numeral 717 denotes a ROM in which a machine language program 63 
is stored. Numeral 706 denotes an instruction fetch circuit for fetching 
instructions stored on the ROM. Numeral 714 denotes an instruction latch, 
in which fetched instructions are stored. Numeral 705 denotes an 
instruction decoder for decoding instructions fetched with the instruction 
fetch circuit 706 and controlling the portions of the processor 64. Numeral 
715 denotes a pipeline control signal for controlling the pipeline. Numeral 
708 denotes an instruction overriding control circuit 708, which controls the 
execution and overriding of instructions, as well as the operation of the 
pipeline. Numeral 709 denotes a conditional execution status, representing 
the operating state of a conditional execution. Numeral 707 denotes an 
instruction overriding signal, which overrides an instruction. Numeral 716 
denotes a sequencer, which updates the conditional execution status in 
accordance with an instruction decoding operation. Numeral 704 denotes a 
register file 704 storing addresses specifying operand data or operands. 
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The register file 704 is made, for example, of eight registers R0 to R7. The 
register length is 32 bit. Numeral 703 denotes an ALU(arithmetic and 
logic unit) performing arithmetic and logical computations. The result of 
the arithmetic and logical computations is given by a processor status word 
(PSW) 712, which represents the resulting processor state. Numeral 702 
denotes a selector for preemptively selecting one processor status with a 
command instruction of the present invention and forwarding it to the 
instruction overriding control circuit 708. Numeral 701 denotes an 
exclusive condition selected by the selector 702. Numerals 710 and 711 
denote a Dl latch and a D2 latch for latching data that are subject to 
computation. Numeral 713 denotes an instruction pre-fetch control signal 
controlling the pre-fetching of an instruction. 

Fig. 3 shows the instruction overriding control process and a 
conditional execution status transition chart in accordance with the first 
embodiment of the present invention. First, the transition of the 
conditional execution status 709 is described with reference to Fig. 3. Fig. 
3A lists whether the instruction overriding control circuit 708 overrides or 
executes the processing of the EX stage (instruction overriding signal 707). 
The exclusive condition 701 in Fig. 3A denotes the processor status selected 
by the command instruction of the present invention and takes on the 
binary value 0 or 1. The conditional execution status 709 in Fig. 3A 
similarly represents the state during the conditional execution of the 
subsequent instruction, with the command instruction of the present 
invention. For example, if the exclusive condition 701 is a l* and the 
conditional execution status 709 is "x'01", an instruction override signal 707 
is generated, and the processing of the EX state is overridden. Here, it is 
assumed that when the instruction override signal 707 is "1", the processing 
of the EX state is overridden, and when the instruction override signal 707 
is w 0", the processing of the EX state is executed. 

Fig. 3B is a transition chart of the conditional execution status 709, 
controlled by the sequencer 716. The conditional execution status 709 is 
set from "x'00" to "x'll" when a command instruction is decoded, and in 
accordance with the clock advancing the pipeline processing, it is updated to 
"x'10" when the subsequent instruction is decoded at the next DEC stage 
and passes to the next DEC stage. This conditional execution status 709 is 
further updated from tt x'10" to "x'01" and from "x'01" to a x'00 w , in accordance 
with the decoding of the subsequent instruction. This means, the 
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sequencer 716 sets the conditional execution status 709 from its initial value 
"x'00" to "x'll" after the command instruction has been decoded, and when 
the next instruction is decoded, it is decremented by "x'l w and finally 
transitioned to w x J 00". 
5 That is to say, as shown in Fig. 3B, the conditional execution status 

transitions in the order "x'll", "x'lO", "x'Ol" and "x'00", whereby, if the 
exclusive condition is "0", the instruction 2 in the second line (for which the 
conditional execution status is a x'10") is overridden and not executed 
whereas, if the exclusive condition is "0", the instruction 3 in the third line 
10 (for which the conditional execution status is "x'01") is overridden and not 
executed, so that depending on the exclusive condition and the conditional 
execution status, either the instruction 2 or the instruction 3 is overridden, 
p The foregoing is a configuration example of a first and a second data 

processing device of the present invention. 

The following describes an example of the operation of the first and 
«p the second data processing device of the present invention. As an example, 
the operation for executing the machine language program 1 shown in Fig. 5 
is explained. Fig. 5 represents the machine language program 1, which is 
notated mnemonically for illustrative reasons. The following is a simple 
explanation of the instructions of the machine language program 1. 
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•g Machine Language Program 1 

First line: SUBIFEZF R0 , Rl (subtract the value of the register Rl 

from the value of the register R0 and store the result in the register Rl. 
25 Furthermore, this instruction indicates that the subsequent two 

instructions are exclusive conditionally executed instructions with the zero 

flag of the processor status as the condition.) 

Second line: MOV R2 , R4 (store the value of the register R2 in 

the register R4) 

30 Third line: MOV R3 , R4 (store the value of the register R3 in 

the register R4) 

Fourth line: ADD R5 , R6 (add the value of the register R5 to the 

value of the register R6 and store the result in the register R6.) 

35 In this machine language program 1, the command instruction 

SUBIFEZF of the first line is an exclusive conditional instruction effecting 
execution of only one of the subsequent two instructions. As will be 
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explained below, the state of the zero flag is determined by the result of the 
computational execution of SUBIFEZF, and depending on the state of the 
exclusive condition 701 indicated by this zero flag and the state of the 
conditional execution status 709, either the instruction 2 of the second line 
or the instruction 3 of the third line is executed exclusively. 

Fig. 4 shows an operation timing chart of the processor 64. Fig. 4 
illustrates the operation when executing the machine language program 1 of 
Fig. 5, illustrating the timing of the instructions processed at the IF stage, 
the DEC stage and the EX stage of the pipeline in so-called machine cycles. 
For example, instruction 1 in Fig. 5 is processed while sequentially passing 
through the pipeline stages from the timing tl to t3. Such a flow of 
instructions is usually called pipeline streaming. As shown in Fig. 4, the 
instruction overriding control circuit 708 is operated in accordance with the 
timing expressed by the first half (for example timing til) and the second 
half (timing tl2) of the stages. In particular in the DEC stage, the 
conditional execution status 709 is updated by the instruction overriding 
control circuit 708 at the second half of the timing. At the first half of the 
timing in the EX stage, it is decided in accordance with the instruction 
overriding signal 707 whether the execution of the instruction begins or 
whether the instruction is overridden. The following is an explanation of 
the operations at each timing, in their temporal order. Here, it is assumed 
that "x'0001" has been stored in both the registers R0 and Rl, V0002" has 
been stored in R2, and "x'0003" has been stored in R3. 

Timing tl 

IF stage: instruction 1 [SUBIFEZF R0 , Rl] 

Timing til: Instruction 1 is read out from the ROM 717, and is 
stored in the instruction latch 714. 

Timing t2 

DEC stage: instruction 1 [SUBIFEZF R0 , Rl] 

Timing t21: Instruction 1, which has been stored in the instruction 
latch 714, is decoded by the instruction decoder 705. Register R0 is read 
out and a x ? 0001" is stored in the Dl latch 710. Register Rl is read out and 
"x'0001" is stored in the D2 latch 711. 

Timing t22: The instruction overriding control circuit 708 sets the 
conditional execution status 709 from "x'00" to "x'll". The zero flag is 
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selected by the selector 702 as the register expressing the value of the 
exclusive condition 701. 

IF stage: instruction 2 [MOV R2 , R4] 

Timing t21: Instruction 2 is read from the ROM 717 and stored in 
5 the instruction latch 714. 

Timing t3 

EX stage: instruction 1 [SUBIFEZF R0 , Rl] 

Timing t31: The instruction overriding signal 707 stays in its 
10 initial state "0", the EX stage is executed, and the execution of instruction 1 
begins. The values stored in the Dl latch 710 and the D2 latch 711 are 
subtracted by the arithmetic and logic unit 703. Here, the value "x'0001" is 
stored both in the Dl latch 710 and the D2 latch 711, so that "x'0000" is 
£3 stored as the result of the subtraction in the register Rl. As a result, "1" is 
T35 stored in zero flag, and the exclusive condition 701 goes from "0" to "1". 

sxhct 

fy DEC stage: instruction 2 [MOV R2 , R4] 

Ej Timing t31: The instruction 2 stored in the instruction latch 714 is 

^' decoded with the instruction decoder 705, register R2 is read out, and the 

O value "x'0002" is stored in the Dl latch 710. 

Timing t32: The instruction overriding control circuit 708 updates 

QJ the conditional execution status 709 from "x'll" to "x'lO*. 
O IF stage: instruction 3 [MOV R3 , R4] 

Le. 

r ~ Timing t31: Instruction 3 is read from the ROM 717 and stored in 

the instruction latch 714. 

25 

Timing t4 

EX stage: instruction 2 [MOV R2 , R4] 

Timing t41: Because the instruction overriding signal 707 is "0", 
the execution of instruction 2 begins. The value stored in the Dl latch 710 
30 is read out, passed through the arithmetic and logic unit 703, passed 
through the arithmetic and logic unit 703, and stored in the register R4. 
Thus, in this example, of the subsequent instructions, instruction 2 is 
executed. 

DEC stage: instruction 3 [MOV R3 , R4] 
35 Timing t41: The instruction 3 stored in the instruction latch 714 is 

decoded with the instruction decoder 705, the register R3 is read out, and 
"x'0003" is stored in the Dl latch 710. 
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Timing t42: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from "x'10" to "x'Ol*. Because the 
conditional execution status now is "x'Ol" and because the exclusive 
condition is "1", the instruction overriding control circuit 708 generates an 
instruction overriding signal 707 in accordance with Fig. 3 A, and the 
instruction overriding signal 707 is updated from "0" to "1". 

IF stage: instruction 4 [ADD R5 , R6] 

Timing t41: Instruction 4 is read from the ROM 717 and stored in 
the instruction latch 714. 

Timing t5 

EX stage: instruction 3 [MOV R3 , R4] 

Timing t51: Because the instruction overriding signal 707 is a l w , 
the EX stage is not executed, and instruction 3 is overridden. Thus, in this 
example, of the subsequent instructions, instruction 2 is executed, whereas 
instruction 3 is overridden and not executed. 

DEC stage: instruction 4 [ADD R5 , R6] 

Timing t51: The instruction 4 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, the register R5 is read out, and 
"x'0005" is stored in the Dl latch 710. The register R6 is read out, and 
"x'0006" is stored in the D2 latch 711. 

Timing t52: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from "x'01" to "x'00". Here, because 
the conditional execution status is "x'OO" and the exclusive condition is a l", 
the instruction overriding control circuit 708 updates the instruction 
overriding signal 707 from "1" to "0", in accordance with Fig. 3 A. 

IF stage: instruction 5 [NOP] 

Timing t51: Instruction 5 is read from the ROM 717 and stored in 
the instruction latch 714. 

Timing t6 

EX stage: instruction 4 [ADD R5 , R6] 

Timing t61: Because the instruction overriding signal 707 is "0", 
the EX stage is executed, and instruction 4 is executed. The values stored 
in the Dl latch 710 and the D2 latch 711 are added by the arithmetic and 
logic unit 703, and then the sum is stored in the register R6. 

DEC stage: instruction 5 [NOP] 
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Timing t61: The instruction 5 stored in the instruction latch 714 is 
decoded with the instruction decoder 705. Since it is a NOP instruction, no 
execution is carried out. 

Timing t62: The instruction overriding control circuit 708 holds the 
5 conditional execution status 709 at "x'OO". 
IF stage: instruction 6 [NOP] 

Timing t61: Instruction 6 is read from the ROM 717 and stored in 
the instruction latch 714. 

Thus, with this first embodiment, the zero flag is selected as the 
exclusive condition 701 by instruction 1 [SUBIFEZF R0, Rl], and the 
subsequent instructions are executed conditionally by setting the 
conditional execution status 709, and without adding a special condition 
specifying field. Moreover, specifying the subsequent instruction 2 and 
instruction 3 as exclusive conditionally executed instructions makes it 
possible to realize a case-handling process without causing pipeline stalls 
due to branching. 

It should be noted that in the foregoing explanations, the register R0 
and the register Rl had the same values, so that the value of the zero flag 
became "1", but also if the register R0 and the register Rl do not have the 
same values and the value of the zero flag becomes "0", an instruction 
overriding control can be performed by letting the instruction overriding 
control circuit 708 control the instruction overriding signal 707 in 
accordance with Fig. 3. In that case, of the subsequent instructions, the 
instruction 2 is overridden and not executed, whereas the instruction 3 is 
executed. 

In the above-described example, the instruction 1 selects, from the 
processor status words 712, the zero flag as the instruction overriding signal 
707, but there is no limitation to this, and it is also possible to select other 
processor status words 712. 

Second Embodiment 

As the second embodiment, a first and a second program conversion 
device in accordance with the present invention are explained with 
35 reference to Figs. 6, 7, 8, 9 and 10. 

Fig. 6 shows an example of the configuration of a program 
conversion device in accordance with the present invention. Numeral 201 
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denotes an instruction string storage for storing instruction strings. 
Numeral 204 denotes an instruction detection portion, which includes a first 
instruction detection portion 202 and a second instruction detection portion 
203. The first instruction detection portion 202 detects whether an input 
instruction is an instruction that updates the processor status. The second 
instruction detection portion 203 detects whether an input instruction is a 
conditional instruction that is executed depending on the processor status. 
Numeral 208 denotes a first judgment portion, judging and storing whether 
an instruction detected by the second instruction detection portion is 
arranged immediately after an instruction detected by the first instruction 
detection portion. Numeral 209 is a second judgment portion, judging a 
condition of an instruction stored by the first judgment portion. Numeral 
210 denotes an instruction retrieval portion for retrieving a command 
instruction, which can execute the same process as the instruction detected 
by the first instruction detection portion, and which indicates the condition 
judged with the second judgment portion. The instruction retrieval portion 
210 stores all instructions that can be executed by the processor 64. 
Numeral 205 denotes an instruction rewriting portion for rewriting 
instruction strings. The program conversion device according to the second 
embodiment converts an assembly language program with a first process 
indicated by numeral 206 and a second process indicated by numeral 207. 
Numeral 211 denotes the first half of the second process 207. 

The above is a configuration example of the first and the second 
program conversion device of the present invention. 

The following describes an example of the operation of rewriting a 
program with a program conversion device of the second embodiment. Fig. 
7 shows an example of a not— yet— rewritten assembly language program, in 
mnemonic notation. Fig. 8 shows a machine language program that has 
been rewritten from the program shown in Fig. 7 by the program conversion 
device of the second embodiment. However, in order to simplify the 
explanation of that machine language program, it is shown in mnemonic 
notation in Fig. 8. Here, both programs in mnemonic notation already 
have been explained for the above-described assembly language program 
and machine language program, and the only difference is that the operands 
(immediate values and registers) used for example in the ADD and MOV 
instructions are different, so that further explanations of the programs have 
been omitted. 
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Fig. 9 is a flowchart showing a first process performed by the 
program conversion device in accordance with the second embodiment of the 
present invention. This first process 206 is executed by the instruction 
detection portion 204, and instructions involving conditions or decisions can 
5 be detected with the instruction detection portion 204 from the instruction 
strings of the descriptive program. The process of the instruction detection 
portion 204 is carried out by the first instruction detection portion 202 and 
the second instruction detection portion 203. 

At Step 231, the I-th instruction is read out from the instruction 
10 string storage 201. Steps 232 and 2320 are executed by the first 
instruction detection portion 202, which detects instructions for which there 
is a possibility that the processor status is updated, and stores the 
3 corresponding instruction number I in the detected order in an array 1. 
0 That is to say, processing these Steps 232 and 2320 accomplishes a first 
|5 instruction detection portion for detecting from the instruction strings of the 
descriptive program instructions for which there is the possibility that the 
^ processor state is updated. 
m Next, Step 233 and Step 2330 are executed by the second instruction 

* detection portion 203, which detects whether an instruction is executed 

pa* 

^3 conditionally, and stores the corresponding instruction number I in the 
fy detected order in an array 2. That is to say, processing these Steps 233 and 
g 2330 accomplishes a second instruction detection portion for detecting from 
p the instruction strings of the descriptive program conditional instructions, 

which are executed depending on the state of the processor. 
25 Next, Step 234 judges whether all instructions have been processed. 

Step 235 increments I by 1, in order to process the next instruction number 
I. In this first process, the operation begins at Step 230, starting with the 
instruction number 1=1, and ends when all instructions have been 
processed (which corresponds to Step 236). 
30 With this first process, the first instruction detection portion and the 

second instruction detection portion can be accomplished. 

Fig. 10 is a flowchart showing the second process 207 performed by 
the program conversion device in accordance with the second embodiment of 
the present invention. This second process 207 accomplishes an instruction 
35 rewriting portion for rewriting condition/decision instructions detected by 
the first process 206 into instruction strings of a computational instruction 
and one or a plurality of subsequent instructions that follow this 
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computational instruction and are associated with this computational 
instruction. This second process 207 is carried out by the first judgment 
portion 208, the second judgment portion 209, the instruction retrieval 
portion 210, and the instruction rewriting portion 205. 
5 Step 241 reads one instruction number J from the array 1. 

In Step 242, the first judgment portion 208 retrieves the instruction 
numbers J + 1 and J + 2 from the array 2. That is to say, Step 242 is a 
process that accomplishes the first judgment portion, which judges whether 
a first conditional instruction and a second conditional instruction that have 
10 been detected by the second instruction detection portion 203 follow 
successively after the instruction detected by the first instruction detection 
portion 202. 

n 

J Step 243 reads out and stores instructions (retrieved at Step 241) 

CO with instruction number J and instructions (retrieved at Step 242) with 
^Bs instruction numbers J + 1 and J + 2 (here, instruction A, instruction B, and 
fy instruction C). 

O In Step 244, the second judgment portion 209 judges whether the 

J" 1 conditions of the instruction B and the instruction C are exclusive conditions 
O (referred to as "condition 1" and "condition 2" in the following). That is to 
So say, this process accomplishes the second judgment portion 209, which 
(?3 judges whether the execution conditions of the first conditional instruction 
£3 and the second conditional instruction contradict one another. 

In Step 245, the instruction retrieval portion 210 judges whether 
there is a command instruction that can execute the same process as 
25 instruction A, in which the conditions 1 and 2 can be arranged successively, 
and which controls the subsequent two instructions. That is to say, this 
Step 245 accomplishes the command instruction retrieval portion, which 
retrieves from the machine language instruction code a command 
instruction that indicates the same process execution as the instruction 
30 detected by the first instruction detection portion 202, and that indicates 
that the subsequent first conditional instruction and second conditional 
instruction are executed under mutually contradictory conditions. 

In Step 246, the instruction rewriting portion 205 rewrites the 
instructions read out at Step 242 with command instructions and 
35 unconditionally executed instructions. 

Step 247 rewrites the instruction string storage with the instruction 
string rewritten at Step 246. That is to say, Step 246 and Step 247 
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accomplish the instruction rewriting portion, which rewrites the instruction 

strings detected by the first instruction detection portion 202 and the second 

instruction detection portion 203 into a first subsequent instruction, 

wherein the first conditional expression has been deleted from the first 
5 conditional instruction, a second subsequent instruction, wherein the second 

conditional expression has been deleted from the second conditional 

instruction, and a command instruction. 

Step 248 judges whether all instruction numbers J stored in the 

array 1 have been processed. Step 249 incrementally increases by 1 the 
10 pointer to the array 1, in order to access the next instruction number J, and 

returns to Step 241. At Step 250, the process is terminated. 

The following is a description (in the order of the first process 206 
p and the second process 207) of the procedure by which the 
<y3 not-yet-rewritten program in Fig. 7 is rewritten by the program conversion 
*J5 device of the second embodiment. It should be noted that the instruction of 
jp the first line is denoted as instruction (1), the instruction of the second line 

is denoted as instruction (2) etc., that is, with the line number in 

parentheses. 

J) First Process 206 

h At Step 230, instruction (1) (ADD R5, Rl) is set for 1=1. At Step 

231, instruction (1) (ADD R5, Rl) is read from the instruction string storage 
201. At Step 232, the first instruction detection portion 202 detects that 
the instruction (1) (ADD R5, Rl) is an instruction for which there is the 
25 possibility that the processor status is updated, and the procedure advances 
to Step 2320, where 1 is stored in the first line of the array 1. At Step 233, 
the second instruction detection portion 203 does not detect that instruction 
(1) (ADD R5, Rl) is a conditional instruction, so that the array 2 is not 
affected. 

30 At Step 234, not all instructions have been processed, so that the 

instruction number is increased incrementally by 1 (Step 235), the 
procedure returns to Step 231, and instruction (2) (SUB R0, Rl) is read from 
the instruction string storage 201. At Step 232, the first instruction 
detection portion 202 detects that the instruction (2) (SUB R0, Rl) is an 

35 instruction for which there is the possibility that the processor status is 
updated, and the procedure advances to Step 2320, where 2 is stored in the 
second line of the array 1. At Step 233, the second instruction detection 
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portion 203 does not detect that instruction (2) (SUB R0, Rl) is a conditional 
instruction, so that the array 2 is not affected. 

At Step 234, not all instructions have been processed, so that the 
instruction number is increased incrementally by 1 (Step 235), the 
procedure returns to Step 231, and instruction (3) (MOVIFZF R2, R4) is 
read from the instruction string storage 201. At Step 232, the first 
instruction detection portion 202 does not detect that the instruction (3) 
(MOVIFZF R2, R4) is an instruction for which there is the possibility that 
the processor status is updated, so that the array 1 is not affected. At Step 
233, the second instruction detection portion 203 detects that instruction (3) 
(MOVIFZF R2, R4) is a conditional instruction, so that the procedure 
advances to Step 2330, where 3 is stored in the first line of the array 2. 

At Step 234, not all instructions have been processed, so that the 
instruction number is increased incrementally by 1 (Step 235), the 
procedure returns to Step 231, and instruction (4) (MOVIFNZF R3, R4) is 
read from the instruction string storage 201. At Step 232, the array 1 is 
not affected by the first instruction detection portion 202, because the 
instruction (4) (MOVIFNZF R3, R4) is not an instruction for which there is 
the possibility that the processor status is updated. At Step 233, the 
second instruction detection portion 203 detects that instruction (4) 
(MOVIFNZF R3, R4) is a conditional instruction, so that the procedure 
advances to Step 2330, where 4 is stored in the second line of the array 2. 

Then, by processing these same steps, 5 is stored in the third line of 
the array 1, and 7 is stored in the third line of the array 2. After that, for 
instruction (8) (MOV R6, R0), the procedure advances to Step 232 and Step 
233, and after all instructions have been processed at Step 234, the first 
process 206 is terminated. In this situation, 1, 2, and 5 are stored in the 
array 1, whereas 3, 4, and 7 are stored in the array 2, and these numbers 
are used in the second process 207. 

Second Process 207 

Step 240: The process begins from the element in the first line of the 
array 1. 

Step 241: The 1, which is the instruction number of the first line, is 
read out from the array 1 and stored in the variable J. 

Step 242: The first judgment portion 208 retrieves the instruction 
numbers J + 1 and J + 2 from the array 2. Because now J = 1, it is 
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determined whether the instruction numbers for the instruction (2) and the 
instruction (3) are given. Here, the instruction number for J + 1, that is for 
the instruction (2) is not given, so that the first judgment portion does not 
detect a fulfilled condition, and the procedure advances to Step 248. 
5 Step 248: It is judged whether all instruction numbers of the array 1 

have been processed. There are still instruction numbers left, so that the 
procedure advances to Step 249. 

Step 249: The pointer to the array 1 is increased incrementally by 1, 
so as to process the next instruction number in the array 1. 



10 Step 241: The 2, which is the instruction number of the second line, 

is read out from the array 1 and stored in the variable J. 

_ Step 242: The first judgment portion 208 retrieves the instruction 

numbers of the variable J + 1 and the variable J + 2 from the array 2. 

pi Because now J = 2, it is determined whether the instruction numbers for the 

4|5 instruction (3) and the instruction (4) are given. Here, both exist, so that 

ryj the procedure advances to Step 243. 

O Step 243: The instructions corresponding to variable J, variable J + 



1, and variable J + 2 are read from the instruction string storage, and stored 
p as instruction A (SUB), instruction B (MOVIFZF), and instruction C 

So (MOVIFNZF), respectively. 

FU 

gj Step 244: The second judgment portion 209 judges whether the 

p condition 1 of the instruction B and the condition 2 of the instruction C are 
^ exclusive conditions. Here, it is detected that when the state of the zero 
flag is "1", the instruction B is executed, whereas when the state of the zero 
25 flag is "0", the instruction C is executed, so that it is determined that the 
instructions B and C are exclusive conditions with contradictory conditions 
for the state of the zero flag. Moreover, the condition 1 is stored as 
"exclusive condition is 1" whereas the condition 2 is stored as "exclusive 
condition is 0". Then, the procedure advances to Step 245. 
30 Step 245: The instruction retrieval portion 210 judges whether there 

is a command instruction that can execute the same process as instruction A, 
in which the conditions 1 and 2 can be arranged successively, and which 
controls the subsequent two instructions. Here, SUBIFEZF is a candidate, 
so that the procedure advances to Step 246. 
35 Step 246: The instruction rewriting portion 205 rewrites the 

instruction A into SUBIFEZF. Furthermore, it rewrites the processes 
corresponding to the instructions B and C into instructions that are 
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executed unconditionally. Here, instruction B is rewritten into MOV, and 
also instruction C is rewritten into MOV. Then, the procedure advances to 
Step 247. 

Step 247: The instruction rewriting portion 205 rewrites the 
instructions corresponding to the variable J, the variable J + 1, and the 
variable J + 2 in the instruction string storage into the instruction A 
(SUBIFEZF), the instruction B (MOV) and the instruction C (MOV), 
respectively. 

Step 248: It is determined whether all instruction numbers of the 
array 1 have been processed. There are still instruction numbers left, so 
that the procedure advances to Step 249. 

Step 249: The pointer to the array 1 is increased incrementally by 1, 
so as to process the next instruction number in the array 1. 

Step 241: The 5, which is the instruction number of the third line, is 
read out from the array 1 and stored in the variable J. 

Step 242: The first instruction detection portion 202 retrieves the 
instruction numbers of the variable J + 1 and the variable J + 2 from the 
array 2. Because now J = 5, it is determined whether the instruction 
numbers for the instruction (6) and the instruction (7) are given. Here, the 
instruction number 7 is given, but the instruction number 6 is not given, so 
that the procedure advances to Step 248. 

Step 248: It is determined whether all instruction numbers of the 
array 1 have been processed. There are no more instruction numbers in 
the array 1, so that the procedure advances to Step 250. 

Step 250: The second process 207 is terminated. 

Thus, with this second embodiment, the instructions (2), (3) and (4) 
of Fig. 7, which shows the not-yet-rewritten program as stored in the 
instruction string storage 201, are rewritten into the instructions (2), (3) 
and (4) of Fig. 8. 

The program conversion device of the second embodiment judges at 
Step 244 whether two conditions are exclusive, and judges at Step 245 
whether it is possible to rewrite the instruction preceding those two 
instructions into a command instruction that causes an exclusive 
conditional execution of the subsequent two instructions. Thus, the 
program conversion device 62 can rewrite the instruction strings that are 
eventually stored in the command string storage 201 into instruction strings 
including command instructions effecting that a subsequent instruction 1 
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and an instruction 2 that follows instruction 1 are executed at contradictory 
conditions. 

It should be noted that although an assembly language program was 
entered into the program conversion device of the second embodiment, it is 
also possible to devise the program conversion device such that a machine 
language program is input to generate a new machine language program. 

Third Embodiment 

The data processing devices of the third embodiment are examples of 
a first and a second data processing device of the present invention. In the 
first embodiment, the subsequent instruction was one instruction, whereas 
in the third embodiment, the subsequent instructions are a subsequent 
instruction group made up of a plurality of instruction strings. 

The following describes the third embodiment of the present 
invention with reference to the Figs. 1, 2, 11, 12, and 13. The third 
embodiment performs the conditional execution of a plurality of instruction 
strings, which do not indicate a condition for execution, by updating the 
conditional execution status 709. It should be noted that portions that are 
the same as in the first embodiment are denoted by like numerals, and their 
further explanation has been omitted. 

The overall configuration of the data processing device of the third 
embodiment can be as in Fig. 1, and the configuration of the processor can 
be as in Fig. 2. The configuration of the data processing device and the 
processor can be as described in the first embodiment, so that further 
explanations have been omitted. 

The instruction overriding control process and the transition of the 
conditional execution status 709 in accordance with this embodiment are 
described with reference to Fig. 11. Fig. 11 A lists whether the instruction 
overriding control circuit 708 overrides the processing of the EX stage in 
accordance with the exclusive condition and the conditional execution status 
(instruction overriding signal 707). The exclusive condition 701 in Fig. 11 
denotes the state of the processor status selected by the command 
instruction and takes on the binary value "0" or "1". The conditional 
execution status 709 in Fig. 11 similarly represents the state during the 
conditional execution of the subsequent instruction, with the command 
instruction. According to Fig. 11A, if for example the exclusive condition 
701 is "1" and the conditional execution status 709 is "x'100", the processing 
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of the EX state is overridden. Fig. 11B is a transition chart of the 
conditional execution status 709, controlled by the sequencer 716. The 
conditional execution status 709 is set from the initial value "x'000" to 
"x'101" when a command instruction is decoded, and when the next 
5 instruction is decoded, it is decremented sequentially by "x'l" and finally 
updated to "x'000". 

The foregoing is a configuration example of a data processing device 
of the third embodiment. The following describes an example of the 
operation of a data processing device in accordance with the third 
10 embodiment. The machine language program in Fig. 12 is taken as an 
example to explain the operation when performing process execution. Fig. 
12 lists a machine language program 2, which is notated mnemonically. 
q The following is a simple explanation of its instructions. 
Ifl 

Machine Language Program 2 

First line: SUBIFEXZF R0 , Rl (subtract the value of the register Rl 
pJ from the value of the register R0 and store the result in the register Rl. 
m Furthermore, this instruction indicates that the subsequent four 
% instructions are exclusive conditionally executed instructions with the zero 
jj^O flag of the processor status as the condition.) 

pj Second line: MOV R2 , R6 (store the value of the register R2 in 

E? the register R6) 

? Third line: MOV R3 , R7 (store the value of the register R3 in 

the register R7) 

25 Fourth line: MOV R4 , R6 (store the value of the register R4 in 

the register R6) 

Fifth line: MOV R5 , R7 (store the value of the register R5 in 

the register R7) 

Sixth line: MOV x'00 01, R0 (store the immediate value x'0001 in 

30 the register R0) 

Seventh line: ADD R0 , R6 (add the value of the register R0 to the 

value of the register R6 and store the result in the register R6) 
Eighth line: NOP (nothing is executed) 

Thus, in this machine language program 2, the command instruction 

35 SUBIFEXZF of the first line is an exclusive conditional instruction effecting 
execution of only one of the subsequent instruction groups arranged at lines 
two to five. The state of the zero flag is determined by the result of the 
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computational execution of the command instruction SUBIFEXZF, and 
depending on the state of the exclusive condition 701 indicated by this zero 
flag and the state of the conditional execution status 709, either the 
instruction group of the second and the third line or the instruction group of 
the fourth and the fifth line is executed exclusively, and the other 
instruction group is overridden. 

Fig. 13 shows an operation timing chart of the processor 64. As 
shown in Fig. 13, the instruction overriding control circuit 708 is operated in 
accordance with the timing expressed by the first half (for example timing 
til) and the second half (timing tl2) of the stages. In particular in the 
DEC stage, the conditional execution status 709 is updated by the 
instruction overriding control circuit 708 at the second half of the timing. 
The following is an explanation, in temporal order, of the operations at each 
timing performed when executing the machine language program in Fig. 12. 
Here, it is assumed that a x'0001" has been stored in both the registers R0 
and Rl, a x'0002" has been stored in R2, a x'0003 w has been stored in R3, 
"x'0004" has been stored in R4, and "x'0005" has been stored in R5. 

Timing tl 

IF stage: instruction 1 [SUBIFEXZF R0 , Rl] 

Timing til: Instruction 1 is read out from the ROM, and is stored 
in the instruction latch 714. 

Timing t2 

DEC stage: instruction 1 [SUBIFEXZF R0 , Rl] 

Timing t21: Instruction 1, which has been stored in the instruction 
latch 714, is decoded by the instruction decoder 705. Register R0 is read 
out and "x'0001" is stored in the Dl latch 710. Register Rl is read out and 
"x'0001" is stored in the D2 latch 711. 

Timing t22: The instruction overriding control circuit 708 sets the 
conditional execution status 709 from a x'000" to "x'101". The zero flag is 
selected by the selector 702 as the register expressing the value of the 
exclusive condition 701. 

IF stage: instruction 2 [MOV R2 , R6] 

Timing t21: Instruction 2 is read from the ROM 717 and stored in 
the instruction latch 714. 
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Timing t3 

EX stage: instruction 1 [SUBIFEXZF RO , Rl] 

Timing t31: The instruction overriding signal 707 stays in its 
initial state "0", the EX stage is executed, and the execution of instruction 1 
begins. The values stored in the Dl latch 710 and the D2 latch 711 are 
subtracted by the arithmetic and logic unit 703. Here, the value "x'0001" is 
stored both in the Dl latch 710 and the D2 latch 711, so that VOOOO* is 
stored as the result of the subtraction in the register Rl. As a result, "1" is 
stored in zero flag. 

DEC stage: instruction 2 [MOV R2 , R6] 

Timing t31: The instruction 2 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, register R2 is read out, and the 
value u x'0002" is stored in the Dl latch 710. 

Timing t32: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from "x'101* to "x'100". Because now 
the exclusive condition is "1" and because the conditional execution status is 
"x'100 w , the instruction overriding signal 707 stays "0", in accordance with 
Fig. 11A. 

IF stage: instruction 3 [MOV R3 , R7] 

Timing t31: Instruction 3 is read from the ROM 717 and stored in 
the instruction latch 714. 

Timing t4 

EX stage: instruction 2 [MOV R2 , R6] 

Timing t41: Because the instruction overriding signal 707 is "0", 
the execution of instruction 2 begins. The value "x'0002" stored in the Dl 
latch 710 is read out, passed through the arithmetic and logic unit 703, and 
stored in the register R6. Thus, in this example, of the subsequent 
instructions, instruction 2 is executed. 

DEC stage: instruction 3 [MOV R3 , R7] 

Timing t41: The instruction 3 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, the register R3 is read out, and 
"x'0003" is stored in the Dl latch 710. Register R7 is read out and stored in 
the D2 latch 711. 

Timing t42: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from "x'100" to "x'011". Because now 
the exclusive condition is "1" and because the conditional execution status is 
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"x'Oll", the instruction overriding signal 707 stays "0* , in accordance with 
Fig. 11A. 

IF stage: instruction 4 [MOV R4 , R6] 

Timing t41: Instruction 4 is read from the ROM 717 and stored in 
the instruction latch 714. 

Timing t5 

EX stage: instruction 3 [MOV R3 , R7] 

Timing t51: Because the instruction overriding signal 707 is "0", 
the execution of instruction 3 begins. The value "x'0003" stored in the Dl 
latch 710 is read out, passed through the arithmetic and logic unit 703, and 
stored in the register R7. Thus, in this example, of the subsequent 
instructions, instruction 3 is executed. 

DEC stage: instruction 4 [MOV R4 , R6] 

Timing t51: The instruction 4 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, the value "x'0004" is read out 
from the register R4 and stored in the Dl latch 710. 

Timing t52: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from "x'Oll" to "x'010". Here, because 
the conditional execution status is a x'010" and the exclusive condition is "1", 
the instruction overriding control circuit 708 generates an instruction 
overriding signal 707 and updates the instruction overriding signal 707 from 
"0" to "1", in accordance with Fig. 11A. 

IF stage: instruction 5 [MOV R5 , R7] 

Timing t51: Instruction 5 is read from the ROM 717 and stored in 
the instruction latch 714. 

Timing t6 

EX stage: instruction 4 [MOV R4 , R6] 

Timing t61: Because the instruction overriding signal 707 is "1", 
the instruction 4 is overridden. Thus, in this example, of the subsequent 
instructions, instructions 2 and 3 are executed, but instruction 4 is 
overridden and not executed. 

DEC stage: instruction 5 [MOV R5 , R7] 

Timing t61: The instruction 5 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, the value "x'0005" is read out 
from the register R5 and stored in the Dl latch 710. 
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Timing t62: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from "x'010" to "x'OOl". Here, because 
the conditional execution status is "x'001" and the exclusive condition is a l", 
the instruction overriding control circuit 708 generates an instruction 
overriding signal 707, and the instruction overriding signal 707 stays "1", in 
accordance with Fig. 11 A. 

IF stage: instruction 6 [MOV x ' 0 0 0 1 , R6] 

Timing t61: Instruction 6 is read from the ROM and stored in the 
instruction latch 714. 

Timing t7 

EX stage: instruction 5 [MOV R5 , R7] 

Timing t71: Because the instruction overriding signal 707 is a l", 
the instruction 5 is overridden. Thus, in this example, of the subsequent 
instructions, the instructions 2 and 3 are executed, but the instructions 4 
and 5 are overridden and not executed. 

DEC stage: instruction 6 [MOV x ' 0001 , R6] 

Timing t71: The instruction 6 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, and the immediate value "x'0001" 
is stored in the Dl latch 710. 

Timing t72: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from "x'001" to "x'OOO". Here, because 
the conditional execution status is "x'000" and the exclusive condition is "1", 
the instruction overriding control circuit 708 updates the instruction 
overriding signal 707 from "1" to "0", in accordance with Fig. 11A. 

IF stage: instruction 7 [ADD R0 , R6] 

Timing t71: Instruction 7 is read from the ROM 717 and stored in 
the instruction latch 714. 

Timing t8 

EX stage: instruction 6 [MOV x ' 0001 , R6] 

Timing t81: Because the instruction overriding signal 707 is "0", 
the execution of the instruction 6 begins. The value stored in the Dl latch 
710 is read out, passed through the arithmetic and logic unit 703, and stored 
in the register R6. 

DEC stage: instruction 7 [ADD R0 , R6] 

Timing t81: The instruction 7 stored in the instruction latch 714 is 
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decoded with the instruction decoder 705. The value "x'0001" is read out 
from the register RO and stored in the Dl latch 710. The value "x'0001" is 
read out from the register R6 and stored in the D2 latch 711. 
IF stage: instruction 8 [nop] 

Timing t81: Instruction 8 is read from the ROM 717 and stored in 
the instruction latch 714. 

Thus, with this embodiment, the zero flag is selected as the exclusive 
condition by the instruction 1 [SUBIFEXZF RO, Rl], and conditional 
execution is executed by setting the conditional execution status 709, so that 
it is not necessary to add a special condition specifying field to the 
instruction group 1 (instruction 2 and instruction 3) or the instruction group 
2 (instruction 4 and instruction 5), which include a plurality of instructions, 
and only one of the instruction groups is executed, whereas the other 
instruction group is overridden and not executed. 

It should be noted that in the foregoing explanations, the register RO 
and the register Rl had the same values, so that the value of the zero flag 
became "1", but also if the register RO and the register Rl do not have the 
same values and the value of the zero flag becomes "0", an instruction 
overriding control can be performed by letting the instruction overriding 
control circuit 708 control the instruction overriding signal 707 in 
accordance with Fig. 11A. In that case, of the subsequent instructions, the 
instructions 2 and 3 are overridden and not executed, whereas the 
instructions 4 and 5 are executed. 

In the above-described example, the instruction 1 selects, from the 
processor status words 712, the zero flag as the instruction overriding signal 
707, but there is no limitation to this, and it is also possible to select other 
processor status words 712. 

Fourth Embodiment 

As the fourth embodiment, examples of a first and a second program 
conversion device are explained. In the second embodiment, the 
subsequent instruction was one instruction, whereas in the fourth 
embodiment, the subsequent instructions are a subsequent instruction 
group made up of a plurality of instruction strings. 

A program conversion device of the present invention is explained 
with reference to the Figs. 6, 12, 14, 15 and 16. Elements that already 
have been explained are denoted by like numerals, and their further 
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explanation has been omitted. 

The overall configuration of the data processing device of the fourth 
embodiment can be as in Fig. 6, and is as described in the second 
embodiment, so that further explanations have been omitted. 

The following is an example of the operation of rewriting a program 
with the program conversion device of the fourth embodiment. In the 
following, two rewriting examples are discussed. Firstly, an example is 
discussed in which the not-yet-rewritten assembly language program in Fig. 
14 is rewritten into the machine language program in Fig. 12. The 
machine language program in Fig. 12 is the same as the program used in 
the third embodiment. Secondly, an example is given in which the 
not-yet-rewritten assembly language program in Fig. 15 is rewritten into 
the machine language program in Fig. 12. The instructions in Figs. 12, 14 
and 15, given in mnemonic notation, already have been explained, and only 
the operands (immediate values and registers) such as used for the ADD 
instruction or the MOV instruction are different, so that further 
explanations have been omitted. 

Fig. 16 is a flowchart showing the first half of the second process 207 
performed by the program conversion device in accordance with this fourth 
embodiment. This second process 207 accomplishes an instruction 
rewriting portion for rewriting condition/decision instructions detected by 
the first process 206 into instruction strings of a computational instruction 
and one or a plurality of subsequent instruction groups that follow this 
computational instruction and are associated with this computational 
instruction. This second process 207 is carried out by the first judgment 
portion 208, the second judgment portion 209, the instruction retrieval 
portion 210, and the instruction rewriting portion 205. It should be noted 
that numeral 211a in Fig. 16 denotes a portion corresponding to numeral 
211 in Fig. 10, whereas other elements are as in Fig. 10 and are therefore 
not explained any further. 

In Step 242a, the first judgment portion 208 retrieves the instruction 
numbers J + 1, J + 2, J + 3 and J + 4 from the array 2. That is to say, Step 
242a is a process that accomplishes the first judgment portion, which judges, 
whether a first conditional instruction and a second conditional instruction 
that have been detected by the second instruction detection portion 203 
follow successively after the instruction detected by the first instruction 
detection portion 202. 
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Step 243a reads out and stores instructions corresponding to the 
instruction numbers (here; instruction A, instruction B, instruction C, 
instruction D, and instruction E). 

In Step 244a, the second judgment portion 209 judges whether a 
condition 1 of the instruction B and the instruction C and a condition 2 of 
the instruction D and the instruction E are exclusive conditions. That is to 
say, this process accomplishes the second judgment portion, which judges 
whether the execution conditions of the first conditional instruction and the 
second conditional instruction contradict one another. 

In Step 245a, the instruction retrieval portion 210 judges whether 
there is a command instruction that can execute the same process as 
instruction A, in which the conditions 1 and 2 can be arranged successively, 
and which controls the subsequent four instructions. That is to say, this 
Step 245a accomplishes the command instruction retrieval portion, which 
retrieves from the machine language instruction code a command 
instruction that indicates the same process execution as the instruction 
detected by the first instruction detection portion 202, and that indicates 
that the subsequent first conditional instruction and second conditional 
instruction are executed at conditions that are contradictory. 

The following is a description of the processing of 211a in the fourth 
embodiment. 

First, the procedure by which the not— yet-rewritten assembly 
language program in Fig. 14 is rewritten into the machine language 
program of Fig. 12 is described, in the order of the first process 206 and the 
second process 207. It should be noted that the instruction of the first line 
is denoted as instruction (1), the instruction of the second line is denoted as 
instruction (2) etc., that is, with the line number in parentheses. 

First Process 206 

The first process 206 is carried out similarly as in the second 
embodiment, and finally, 1 and 7 are stored in the array 1, whereas 2, 3, 4 
and 5 are stored in the array 2. These numbers are later used by the 
second process 207. 

Second Process 207 

Step 240: The process begins from the element in the first line of the 
array 1. 
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Step 241: The 1, which is the instruction number of the first line, is 
read out from the array 1 and stored in the variable J. 

Step 242a: The first judgment portion 208 retrieves the instruction 
numbers J+l, J + 2, J + 3 and J + 4 from the array 2. Because J = 1, and 
because instruction numbers are given for all instructions (2), (3), (4) and (5), 
the procedure advances to Step 243. 

Step 243a: The instructions corresponding to the variables J to J + 4 
are read from the instruction string storage, and stored as instruction A 
(SUB), instruction B (MOVIFZF), instruction C (MOVIFZF), instruction D 
(MOVIFNZF) and instruction E (MOVIFNZF), respectively. 

Step 244a: The second judgment portion 209 judges whether, of the 
four instructions, the condition of two instructions are a condition 1, the 
condition of the two other instructions are a condition 2, and whether the 
condition 1 and the condition 2 are exclusive conditions. Here, it is 
detected that when the state of the zero flag is "1", the instructions B and C 
are executed, whereas when the state of the zero flag is "0", the instructions 
D and E are executed, so that it is determined that the conditions 1 and 2 
are exclusive conditions, executed at contradictory states of the zero flag. 
Moreover, the condition 1 is stored as "exclusive condition is 1" whereas the 
condition 2 is stored as "exclusive condition is 0". 

Step 245a: The instruction retrieval portion 210 judges whether 
there is a command instruction that can execute the same process as 
instruction A, in which the conditions 1 and 2 can be arranged successively, 
and which controls the subsequent four instructions. Here, SUBEXIFZF is 
a candidate, so that the procedure advances to Step 246. 

Step 246: The instruction rewriting portion 205 rewrites the 
instruction A into SUBEXIFZF. Furthermore, it rewrites the processes 
corresponding to the instructions B, C, D and E into instructions that are 
executed unconditionally. Then, the procedure advances to Step 247. 

Step 247: The instruction rewriting portion 205 rewrites the 
instructions corresponding to the variables J to J + 4 in the instruction 
string storage into the instruction A (SUBIFEXZF), the instruction B (MOV), 
the instruction C (MOV), the instruction D (MOV), and the instruction E 
(MOV), respectively. 

Step 248: It is determined whether all instruction numbers of the 
array 1 have been processed. There are still instruction numbers left, so 
that the procedure advances to Step 249. 
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Step 249: The pointer to the array 1 is incremented by 1, so as to 
process the next instruction number in the array 1. 

Step 241: The 7, which is the instruction number of the second line, 
is read out from the array 1 and stored in the variable J. 

Step 242: The first instruction detection portion 202 retrieves the 
instruction numbers of the variables J + 1 to J + 4 from the array 2. Since 
J = 7, it is now determined whether the instruction numbers for the 
instructions (8) to (11) are given. Here, they are not given, so that the 
procedure advances to Step 248. 

Step 248: It is determined whether all instruction numbers of the 
array 1 have been processed. There are no more instruction numbers in 
the array 1, so that the procedure advances to Step 250. 

Step 250: The second process 207 is terminated. 

Thus, with this fourth embodiment, the instructions (1) to (5) of Fig. 
14, which shows the not— yet— rewritten program as stored in the instruction 
string storage 201, are rewritten into the instructions (1) to (5) of Fig. 12. 
The program conversion device of the fourth embodiment judges at Step 
244a whether two conditions are exclusive, and judges at Step 245a whether 
it is possible to rewrite the instruction preceding the four instructions into a 
command instruction that causes an exclusive conditional execution of the 
subsequent four instructions. Thus, the program conversion device 62 can 
rewrite the instruction strings that are eventually stored in the command 
string storage 201 into instruction strings including command instructions 
effecting that a subsequent instruction 1 and an instruction 2 that follows 
instruction 1 are executed at contradictory conditions. 

It should be noted that although an assembly language program was 
entered into the program conversion device of the fourth embodiment, it is 
also possible to devise the program conversion device such that a machine 
language program is input to generate a new machine language program. 

The following is an explanation of the procedure by which the 
not-yet-rewritten assembly language program in Fig. 15 is rewritten into 
the machine language program in Fig. 12. In Fig. 15, the conditionally 
executed instructions are arranged at the second, third, fourth and fifth line. 
The condition 1 of the second and fifth line and the condition 2 of the third 
and fourth line are mutually exclusive conditions. 

The following explanations are in the order of the first process 206 
and the second process 207. It should be noted that the instruction of the 
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first line is denoted as instruction (1), the instruction of the second line is 
denoted as instruction (2) etc., that is, with the line number in parentheses. 

First Process 206 

5 The first process 206 is carried out similarly as in the second 

embodiment, and finally, 1 and 7 are stored in the array 1, whereas 2, 3, 4 
and 5 are stored in the array 2. These numbers are used .later by the 
second process 207. 

10 Second Process 20 7 

Step 240: The process begins from the element in the first line of the 
p array 1. 

y3 Step 241: The 1, which is the instruction number of the first line, is 

5 read out from the array 1 and stored in the variable J. 

7 15 Step 242a: The first judgment portion 208 retrieves the instruction 

nj numbers J+l, J + 2, J + 3 and J + 4 from the array 2. Because J = 1, and 

O 

jlj because instruction numbers are given for all instructions (2), (3), (4) and (5), 
s the procedure advances to Step 243a. 

Step 243a: The instructions corresponding to the variables J to J + 4 
pj20 are read from the instruction string storage, and stored as instruction A 
g (SUB), instruction B (MOVIFNZF), instruction C (MOVIFZF), instruction D 
J (MOVIFZF) and instruction E (MOVIFNZF), respectively. 

Step 244a: The second judgment portion 209 judges whether, of the 
four instructions, the condition of two instructions are a condition 1, the 
25 condition of the two other instructions are a condition 2, and whether the 
condition 1 and the condition 2 are exclusive conditions. Here, it is 
detected that when the state of the zero flag is "1", the instructions C and D 
are executed, whereas when the state of the zero flag is "0", the instructions 
B and E are executed, so that it is determined that the conditions 1 and 2 
30 are exclusive conditions, executed at contradictory states of the zero flag. 
Moreover, the condition 1 is stored as "exclusive condition is 1" whereas the 
condition 2 is stored as "exclusive condition is 0". 

Step 245a: The instruction retrieval portion 210 judges whether 
there is a command instruction that can execute the same process as 
35 instruction A, in which the conditions 1 and 2 can be arranged successively, 
and which controls the subsequent four instructions. Here, SUBEXIFZF is 
a candidate, so that the procedure advances to Step 246. 

38 



Step 246: The instruction rewriting portion 205 rewrites the 
instruction A into SUBEXIFZF. Furthermore, it rewrites the processes 
corresponding to the instructions B, C, D and E into instructions that are 
executed unconditionally. It also rearranges the instructions such that the 
5 instructions corresponding to the condition 1 are executed first. Here, 
instruction C is arranged at the position of instruction B, instruction D is 
arranged at the position of instruction C, and instruction B is arranged at 
the position of instruction D. 

Step 247: The instruction rewriting portion 205 rewrites the 
10 instructions corresponding to the variables J to J + 4 in the instruction 
string storage into the instruction A (SUBIFEXZF), the instruction B (MOV), 
the instruction C (MOV), the instruction D (MOV), and the instruction E 
B (MOV), respectively. 

J~ Step 248: It is determined whether all instruction numbers of the 

2 15 array 1 have been processed. There are still instruction numbers left, so 

HF that the procedure advances to Step 249. 

f*jj 

p Step 249: The pointer to the array 1 is increased incrementally by 1, 

U1 so as to process the next instruction number in the array 1. 
jL Step 241: The 7, which is the instruction number of the second line, 

gfj 20 is read out from the array 1 and stored in the variable J. 

fy Step 242: The first instruction detection portion 202 retrieves the 

Br* 

p instruction numbers of the variables J + 1 to J + 4 from the array 2. Since 
IK J = 7, it is now determined whether the instruction numbers for the 
instructions (8) to (11) are given. Here, they are not given, so that the 
25 procedure advances to Step 248. 

Step 248: It is determined whether all instruction numbers of the 
array 1 have been processed. There are no more instruction numbers in 
the array 1, so that the procedure advances to Step 250. 
Step 250: The second process 207 is terminated. 
30 Thus, with this fourth embodiment, the instructions (1) to (5) of Fig. 

15, which shows the not-yet-rewritten program as stored in the instruction 
string storage 201, are rewritten into the instructions (1) to (5) of Fig. 12. 
Here, in Step 246 as shown above, first the instructions corresponding to the 
condition 1 (instructions C and D) are rearranged directly behind 
35 instruction number J without changing their relative positions. Then, the 
instructions corresponding to the condition 2 (instructions B and E) are 
rearranged directly after that without changing their relative positions. 



Here, the execution order of the instructions corresponding to the condition 
1 is not modified. Also the execution order of the instructions 
corresponding to the condition 2 is not modified. Thus, the program 
conversion device 62 can rearrange instruction strings containing conditions 
for execution with a command instruction such that the realized process is 
not affected, and rewrite the instruction strings that are eventually stored 
in the command string storage 201 into instruction strings including 
command instructions effecting that a subsequent instruction 1 and an 
instruction 2 that follows instruction 1 are executed at contradictory 
conditions. 

Fifth Embodiment 

As the fifth embodiment, examples of a third and a fourth data 
processing device of the present invention are shown. In the fifth 
embodiment, an instruction for which no condition for execution has been 
indicated is executed conditionally by updating the conditional execution 
status 709. 

The following describes a data processing device in accordance with 
the fifth embodiment of the present invention with reference to the Figs. 1, 2, 
17, 18, and 19. It should be noted that portions that are the same as in the 
first embodiment are denoted by like numerals, and their further 
explanation has been omitted. 

The overall configuration of the data processing device of the fifth 
embodiment can be as in Fig. 1, and the configuration of the processor can 
be as in Fig. 2. The configuration of the data processing device and the 
processor can be as described in the first embodiment, so that further 
explanations have been omitted. 

The instruction overriding control process and the transition of the 
conditional execution status 709 in accordance with the fifth embodiment 
are described with reference to Fig. 17. Fig. 17A lists whether the 
instruction overriding control circuit 708 overrides the processing of the EX 
stage in accordance with the exclusive condition and the conditional 
execution status (instruction overriding signal 707). The exclusive 
condition 701 in Fig. 17 denotes the state of the processor status selected by 
the command instruction and takes on the binary value "0" or "1". The 
conditional execution status 709 in Fig. 17 similarly represents the state 
during the conditional execution of the subsequent instruction, with the 
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command instruction. According to Fig. 17A, if for example the exclusive 
condition 701 is "1* and the conditional execution status 709 is "x'01", the 
processing of the EX state is overridden. Fig. 17B is a transition chart of 
the conditional execution status 709, controlled by the sequencer 716. The 
conditional execution status 709 is set from the initial value "x'00" to w x'10" 
when a command instruction is decoded, and when the next instruction is 
decoded, it is decremented sequentially by "x'l" and finally updated to 
"x'00*. 

The foregoing is a configuration example of a data processing device 
of the fifth embodiment. The following describes an example of the 
operation of a data processing device in accordance with the fifth 
embodiment. The machine language program 3 in Fig. 18 is taken as an 
example to explain the operation when performing process execution. Fig. 
18 lists the machine language program 3, which is notated mnemonically. 
The following is a simple explanation of its instructions. 

Machine Language Program 3 

First line: SUBIFXZF R0 , Rl (subtract the value of the register Rl 

from the value of the register R0 and store the result in the register Rl. 
Furthermore, this instruction indicates that the subsequent instructions are 
conditionally executed instructions that are executed when the zero flag of 
the processor status is 0). 

Second line: MOV R2 , R3 (store the value of the register R2 in 

the register R3) 

Third line: ADD R3 , R6 (add the value of the register R3 to the 

value of the register R6 and store the result in the register R6) 
Fourth line: MOV R4 , R7 (store the value of the register R4 in 

the register R7) 

Thus, in this machine language program 3, the command instruction 
SUBIFXZF of the first line indicates a conditional instruction effecting that 
the subsequent instruction at line two is executed depending on the state of 
the zero flag. As will be explained below, the state of the zero flag is 
determined by the result of the computational execution of the command 
instruction SUBIFXZF, and depending on the state of the exclusive 
condition 701 indicated by this zero flag and the conditional execution 
status 709, it is decided whether the subsequent instruction at the second 
line is overridden. 
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Fig. 19 shows an operation timing chart of the processor 64. As 
shown in Fig. 19, the instruction overriding control circuit 708 is operated in 
accordance with the timing expressed by the first half (for example timing 
til) and the second half (timing tl2) of the stages. In particular in the 
DEC stage, the conditional execution status 709 is updated by the 
instruction overriding control circuit 708 at the second half of the timing. 
The following is an explanation, in temporal order, of the operations at each 
timing performed when executing Fig. 19. Here, it is assumed that 
"x'0001" has been stored in both the registers R0 and Rl, "x'0002" has been 
stored in R2, "x'0003" has been stored in R3, and "x'0004* has been stored in 
R4. 

Timing tl 

IF stage: instruction 1 [SUBIFXZF R0 , Rl] 

Timing til: Instruction 1 is read out from the ROM 717, and is 
stored in the instruction latch 714. 

Timing t2 

DEC stage: instruction 1 [SUBIFXZF R0 , Rl] 

Timing t21: Instruction 1, which has been stored in the instruction 
latch 714, is decoded by the instruction decoder 705. Register R0 is read 
out and "x'0001" is stored in the Dl latch 710. Register Rl is read out and 
"x'OOOl" is stored in the D2 latch 711. 

Timing t22: The instruction overriding control circuit 708 sets the 
conditional execution status 709 from "x'00" to "x'10". The zero flag is 
selected by the selector 702 as the register expressing the value of the 
exclusive condition 701. 

IF stage: instruction 2 [MOV R2 , R3] 

Timing t21: Instruction 2 is read from the ROM 717 and stored in 
the instruction latch 714. 

Timing t3 

EX stage: instruction 1 [SUBIFXZF R0 , Rl] 

Timing t31: The instruction overriding signal 707 stays in its 
initial state "0", the EX stage is executed, and the execution of instruction 1 
begins. The values stored in the Dl latch 710 and the D2 latch 711 are 
subtracted by the arithmetic and logic unit 703. Here, the value "x'0001* is 
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stored in both the Dl latch 710 and the D2 latch 711, so that "x'OOOO* is 
stored as the result of the subtraction in the register Rl. As a result, "1" is 
stored in the zero flag. 

DEC stage: instruction 2 [MOV R2 , R3] 

Timing t31: The instruction 2 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, register R2 is read out, and the 
value "x'0002" is stored in the Dl latch 710. 

Timing t32: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from "x'10" to w x'01". Because now the 
exclusive condition is "1", and because the conditional execution status is 
"x'01", in accordance with Fig. 17A, an instruction overriding signal 707 is 
generated and updated from "0" to "1". 

IF stage: instruction 3 [ADD R3 , R6] 

Timing t31: Instruction 3 is read from the ROM 717 and stored in 
the instruction latch 714. 

Timing t4 

EX stage: instruction 2 [MOV R2 , R3] 

Timing t41: Because the instruction overriding signal 707 is "1", 
the instruction 2 is overridden and not executed. Thus, in this example, 
the subsequent instruction 2 is overridden. 

DEC stage: instruction 3 [ADD R3 , R6] 

Timing t41: The instruction 3 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, and the register R3 is read out 
and stored in the Dl latch 710. Register R6 is read out and stored in the 
D2 latch 711. 

Timing t42: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from V01" to "x'00". Because now the 
exclusive condition is "1", and because the conditional execution status is 
"x'OO", the instruction overriding signal 707 becomes a 0", in accordance with 
Fig. 17A. 

IF stage: instruction 4 [MOV R4 , R7] 

Timing t41: Instruction 4 is read from the ROM 717 and stored in 
the instruction latch 714. 

Timing t5 

EX stage: instruction 3 [ADD R3 , R6] 
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Timing t51: Because the instruction overriding signal 707 is "0", 
the execution of instruction 3 begins. The value stored in the Dl latch 710 
is added by the arithmetic and logic unit 703 to the value stored in the D2 
latch 711, and stored in the register R6. Thus, in this example, the 
subsequent instruction (2) is overridden, but the instruction (3) following 
the instruction (2) is executed. 

DEC stage: instruction 4 [MOV R4 , R7] 

Timing t51: The instruction 4 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, the register R4 is read out and its 
value is stored in the Dl latch 710. 

Timing t52: The instruction overriding control circuit 708 holds the 
conditional execution status 709 with "x'00". 

IF stage: instruction 5 [NOP] 

Timing t51: Instruction 5 is read from the ROM 717 and stored in 
the instruction latch 714. 

Thus, with this embodiment, the zero flag is selected as the 
condition by the instruction 1 [SUBIFXZF R0, Rl], and conditional 
execution is performed by setting the conditional execution status 709, so 
that the execution or overriding of subsequent instructions can be specified 
without having to add a special condition specifying field to the subsequent 
instructions. 

It should be noted that in the foregoing explanations, the register R0 
and the register Rl had the same values, so that the value of the zero flag 
became "1", but also if the register R0 and the register Rl do not have the 
same values and the value of the zero flag becomes "0", an instruction 
overriding control can be performed by letting the instruction overriding 
control circuit 708 control the instruction overriding signal 707 in 
accordance with Fig. 17A. In that case, the subsequent instruction (2) is 
overridden and not executed. 

Sixth Embodiment 

As the sixth embodiment, examples of a third and a fourth program 
conversion device of the present invention are explained. A program 
conversion device of the sixth embodiment is explained with reference to the 
Figs. 18, 20, 21 and 22. Elements that already have been explained are 
denoted by like numerals, and their further explanation has been omitted. 

The overall configuration of the program conversion device of the 
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sixth embodiment is shown in Fig. 20. As shown in Fig. 20, the program 
conversion device of the sixth embodiment does not include a second 
judgment portion, in contrast to Fig. 6 of the second embodiment. Other 
components are the same, so that further explanations have been omitted. 

The following is an example of the operation of rewriting a program 
with the program conversion device of the sixth embodiment. In this 
example, the not-yet-rewritten assembly language program in Fig. 21 is 
rewritten into the machine language program in Fig. 18. The machine 
language program in Fig. 18 is the same as the program used in the fifth 
embodiment. The instructions in Figs. 18 and 21, given in mnemonic 
notation, are as in the above— explained program, and only the operands 
(immediate values and registers), such as used for the ADD instruction or 
the MOV instruction, are different, so that further explanations have been 
omitted. 

Fig. 22 is a flowchart showing the first half of the second process 207 
performed by the program conversion device in accordance with the sixth 
embodiment. This second process 207 accomplishes an instruction 
rewriting portion for rewriting condition/decision instructions detected by 
the first process 206 into instruction strings of a computational instruction 
and one or a plurality of subsequent instructions that follow this 
computational instruction and are associated with this computational 
instruction. This second process 207 is realized by the first judgment 
portion 208, the instruction retrieval portion 210, and the instruction 
rewriting portion 205. 

It should be noted that numeral 211b in Fig. 22 denotes a portion 
corresponding to numeral 211 in Fig. 10, whereas other elements are as in 
Fig. 10 and therefore are not explained any further. 

In Step 242b, the first judgment portion 208 retrieves the instruction 
number J + 1 from the array 2. That is to say, Step 242b executes the first 
judgment portion, which judges, after the instruction detected by the first 
instruction detection portion, whether there is an instruction detected by 
the second instruction detection portion. 

Step 243b reads out and stores instructions corresponding to the 
instruction numbers (here, instruction A and instruction B). 

Step 244b stores the condition of instruction B as a condition 1. 

In Step 245b, the instruction retrieval portion 210 judges whether 
there is a command instruction that can execute the same process as 
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instruction A, in which condition 1 can be arranged successively, and which 
controls the subsequent instructions. That is to say, this Step 245b 
accomplishes the command instruction retrieval portion, which retrieves 
from the machine language instruction code a command instruction that 
indicates the same process execution as the instruction detected by the first 
instruction detection portion, and that indicates the execution condition for 
the subsequent conditional instruction. 

The following is a description of the processing of 211b in the sixth 
embodiment. 

The following describes the procedure by which the 
not-yet-rewritten assembly language program in Fig. 21 is rewritten into 
the machine language program in Fig. 18, in the order of the first process 
206 and the second process 207. It should be noted that the instruction of 
the first line is denoted as instruction (1), the instruction of the second line 
is denoted as instruction (2) etc., that is, with the line number in 
parentheses. 

First Process 206 

The first process 206 is carried out similarly as in the second 
embodiment, and finally, 1 and 3 are stored in the array 1, whereas 2 is 
stored in the array 2. These numbers later are used by the second process 
207. 

Second Process 207 

Step 240: The process begins from the element in the first line of the 
array 1. 

Step 241: The 1, which is the instruction number of the first line, is 
read out from the array 1 and stored in the variable J. 

Step 242b: The first judgment portion 208 retrieves the instruction 
number J + 1 from the array 2. Because now J = 1 and because instruction 
(2) exists, the procedure advances to Step 243b. 

Step 243b: The instructions corresponding to variables J and J + 1 
are read from the instruction string storage, and stored as instruction A 
(SUB) and instruction B (MOVIFNZF), respectively. 

Step 244b: The condition of the instruction B is taken as the 
condition 1, and the procedure advances to the next step. 

Step 245b: The instruction retrieval portion 210 judges whether 
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there is a command instruction that can execute the same process as 
instruction A, in which the condition 1 can be arranged successively, and 
which controls the subsequent instructions. Here, SUBIFXZF is a 
candidate, so that the procedure advances to Step 246. 

Step 246: The instruction rewriting portion 205 rewrites the 
instruction A into SUBIFXZF. Furthermore, it rewrites the process 
corresponding to the instruction B with an instruction that is executed 
unconditionally. Then, the procedure advances to Step 247. 

Step 247: The instruction rewriting portion 205 rewrites the 
instructions corresponding to the variable J and the variable J + 1 in the 
instruction string storage into the instruction A (SUBIFXZF) and the 
instruction B (MOV), respectively. 

Step 248: It is determined whether all instruction numbers of the 
array 1 have been processed. There are still instruction numbers left, so 
that the procedure advances to Step 249. 

Step 249: The pointer to the array 1 is increased incrementally by 1, 
so as to process the next instruction number in the array 1. 

Step 241: The 3, which is the instruction number of the second line, 
is read out from the array 1 and stored in the variable J. 

Step 242: The first instruction detection portion 202 retrieves the 
instruction number of the variable J + 1 from the array 2. Because now J = 
3, it is determined whether there is an instruction (4) in the array 2. Here, 
there is no instruction (4), so that the procedure advances to Step 248. 

Step 248: It is determined whether all instruction numbers of the 
array 1 have been processed. There are no more instruction numbers in 
the array 1, so that the procedure advances to Step 250. 

Step 250: The second process 207 is terminated. 

Thus, with this sixth embodiment, the instructions (1) and (2) of Fig. 
21 as stored in the instruction string storage 201 are rewritten into the 
instructions (1) and (2) of Fig. 18. Thus, the program conversion device 62 
can rewrite instruction strings stored finally in the instruction string 
storage 201 into instruction strings including command instructions for 
which a condition for execution is indicated and instructions for which no 
condition for execution is indicated. 

It should be noted that although an assembly language program was 
input into the program conversion device of the sixth embodiment, it is also 
possible to devise the program conversion device such that a machine 
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language program is input to generate a new machine language program. 

Seventh Embodiment 

As the seventh embodiment, examples of a third and a fourth data 
processing device of the present invention are shown. In this seventh 
embodiment, a plurality of instructions for which no condition for execution 
has been indicated are conditionally executed by updating the conditional 
execution status 709. In the data processing device of the fifth embodiment, 
there was only one instruction, whereas in this seventh embodiment, the 
subsequent instructions are a subsequent instruction group including a 
plurality of instruction strings. 

The following describes a data processing device in accordance with 
the seventh embodiment of the present invention with reference to the Figs. 
1, 2, 23, 24, and 25. It should be noted that portions that are the same as 
in the first embodiment etc. are denoted by like numerals, and their further 
explanation has been omitted. 

The overall configuration of the data processing device of the 
seventh embodiment can be as in Fig. 1, and the configuration of the 
processor can be as in Fig. 2. The configuration of the data processing 
device and the processor can be as described in the first embodiment, so that 
further explanations have been omitted. 

The instruction overriding control process and the transition of the 
conditional execution status 709 in accordance with the seventh 
embodiment are described with reference to Fig. 23. Fig. 23A lists 
whether the instruction overriding control circuit 708 overrides the 
processing of the EX stage (instruction overriding signal 707). The 
exclusive condition 701 in Fig. 23 A denotes the state of the processor status 
selected by the command instruction of this embodiment and takes on the 
binary value "0" or "1". The conditional execution status 709 in Fig. 23 
similarly represents the state during the conditional execution of the 
subsequent instruction, with the command instruction of the present 
embodiment. According to Fig. 23A, if for example the exclusive condition 
701 is "1" and the conditional execution status 709 is "x'01* or a x'10", the 
processing of the EX state is overridden. Fig. 23B is a transition chart of 
the conditional execution status 709, controlled by the sequencer 716. The 
conditional execution status 709 is set from the initial value "x'00" to "x'll" 
when a command instruction is decoded, and when the next instruction is 
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decoded, it is decremented sequentially by "x'l" and finally updated to 
"x'OO*. 

The foregoing is a configuration example of a data processing device 
of the seventh embodiment. The following describes an example of the 
operation of a data processing device in accordance with the seventh 
embodiment. The machine language program 4 in Fig. 24 is taken as an 
example to explain the operation when performing process execution. Fig. 
24 lists the machine language program 4 in mnemonic notation. The 
following is a simple explanation of its instructions. 

Machine Language Program 4 

First line: SUBIFNXZF RO , Rl (subtract the value of the register Rl 
from the value of the register RO and store the result in the register Rl. 
Furthermore, this instruction indicates that the subsequent two 
instructions as conditionally executed instructions that are executed when 
the zero flag of the processor status is 0.) 

Second line: MOV R2 , R3 (store the value of the register R2 in 

the register R3) 

Third line: MOV R5 , R4 (store the value of the register R5 in 

the register R4) 

Fourth line: ADD R3 , R6 (add the value of the register R3 to the 

value of the register R6 and store the result in the register R6) 
Fifth line: MOV R4 , R7 (store the value of the register R4 in 

the register R7) 

Thus, in this machine language program 4, the command instruction 
SUBIFNXZF of the first line is a conditional instruction that decides 
whether the subsequent instruction group arranged at the second and the 
third line is executed or not. The state of the zero flag is determined by the 
result of the computational execution of the command instruction 
SUBIFNXZF, and depending on the state of this zero flag, it is decided 
whether the subsequent instruction group is executed. 

Fig. 25 shows an operation timing chart of the processor 64. As 
shown in Fig. 25, the instruction overriding control circuit 708 is operated in 
accordance with the timing expressed by the first half (for example timing 
til) and the second half (timing tl2) of the stages. In particular in the 
DEC stage, the conditional execution status 709 is updated by the 
instruction overriding control circuit 708 at the second half of the timing. 



49 



The following is an explanation, in temporal order, of the operations at each 
timing performed when executing the machine language program in Fig. 24. 
Here, it is assumed that "x'0001" has been stored in both the registers RO 
and Rl, "x'0002" has been stored in R2, V0003" has been stored in R3, 
V0004* has been stored in R4, a x'0005" has been stored in R5. 

Timing tl 

IF stage: instruction 1 [SUBIFNXZF RO , Rl] 

Timing til: Instruction 1 is read out from the ROM 717, and is 
stored in the instruction latch 714. 

Timing t2 

DEC stage: instruction 1 [SUBIFNXZF RO , Rl] 

Timing t21: Instruction 1, which has been stored in the instruction 
latch 714, is decoded by the instruction decoder 705. Register RO is read 
out and "x'0001" is stored in the Dl latch 710. Register Rl is read out and 
"x'0001" is stored in the D2 latch 711. 

Timing t22: The instruction overriding control circuit 708 sets the 
conditional execution status 709 from "x'OO" to "x'll". The zero flag is 
selected by the selector 702 as the register expressing the value of the 
exclusive condition 701. 

IF stage: instruction 2 [MOV R2 , R3] 

Timing t21: Instruction 2 is read from the ROM 717 and stored in 
the instruction latch 714. 

Timing t3 

EX stage: instruction 1 [SUBIFNXZF R0 , Rl] 

Timing t31: The instruction overriding signal 707 stays in its 
initial state "0", the EX stage is executed, and the execution of instruction 1 
begins. The values stored in the Dl latch 710 and the D2 latch 711 are 
subtracted by the arithmetic and logic unit 703. Here, the value "x'0001* is 
stored in both the Dl latch 710 and the D2 latch 711, so that w x'0000" is 
stored as the result of the subtraction in the register Rl. As a result, "1" is 
stored in zero flag. 

DEC stage: instruction 2 [MOV R2 , R3] 

Timing t31: The instruction 2 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, register R2 is read out, and the 
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value "x'0002" is stored in the Dl latch 710. 

Timing t32: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from "x'll" to "x'10". Because now the 
exclusive condition is "1", and because the conditional execution status is 
"x'10", in accordance with Fig. 23A, an instruction overriding signal 707 is 
generated and updated from "0" to "1". 

IF stage: instruction 3 [MOV R5 , R4] 

Timing t31: Instruction 3 is read from the ROM 717 and stored in 
the instruction latch 714. 

Timing t4 

EX stage: instruction 2 [MOV R2 , R3] 

Timing t41: Because the instruction overriding signal 707 is a l", 
the instruction 2 is overridden and not executed. Thus, of the subsequent 
instructions, instruction 2 is overridden, in this example. 

DEC stage: instruction 3 [MOV R5 , R4] 

Timing t41: The instruction 3 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, register R5 is read out and 
"x'0005" is stored in the Dl latch 710. 

Timing t42: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from "x'10" to "x'Ol". Because now the 
exclusive condition is "1", and because the conditional execution status is 
"x'Ol", in accordance with Fig. 23 A, an instruction overriding signal 707 is 
generated and sustained at "1". 

IF stage: instruction 4 [ADD R3 , R6] 

Timing t41: Instruction 4 is read from the ROM 717 and stored in 
the instruction latch 714. 

Timing t5 

EX stage: instruction 3 [MOV R5 , R4] 

Timing t51: Because the instruction overriding signal 707 is "1", 
instruction 3 is overridden. Thus, of the subsequent instructions, 
instructions 2 and 3 are overridden in this example. 

DEC stage: instruction 4 [ADD R3 , R6] 

Timing t51: The instruction 4 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, the register R3 is read out and its 
value is stored in the Dl latch 710. The register R6 is read out and its 
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value is stored in the D2 latch 711. 

Timing t52: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from "x'01" to "x'OO". Because now the 
exclusive condition is "1", and because the conditional execution status is 
"x'OO", in accordance with Fig. 23A, no instruction overriding signal 707 is 
generated and the instruction overriding signal 707 is updated from "1" to 
"0". 

IF stage: instruction 5 [MOV R4 , R7] 

Timing t51: Instruction 5 is read from the ROM 717 and stored in 
the instruction latch 714. 
Timing t6 

EX stage: instruction 4 [ADD R3 , R6] 

Timing t61: Because the instruction overriding signal 707 is "0", 
instruction 4 is executed. The value stored in the Dl latch 710 and the 
value stored in the D2 latch 711 are added by the arithmetic and logic unit 
703 and stored in the register R6. 

DEC stage: instruction 5 [MOV R4 , R7] 

Timing t61: The instruction 5 stored in the instruction latch 714 is 
decoded with the instruction decoder 705, the register R4 is read out and its 
value is stored in the Dl latch 710. 

Timing t62: The instruction overriding control circuit 708 holds the 
conditional execution status 709 at "x'OO". 

IF stage: instruction 6 [NOP] 

Timing t61: Instruction 6 is read from the ROM 717 and stored in 
the instruction latch 714. Thus, with this embodiment, the zero flag is 
selected as the condition by the instruction 1 [SUBIFNXZF R0, Rl], and 
conditional execution is performed by setting the conditional execution 
status 709, so that the execution or overriding of a subsequent instruction 
group can be specified without having to add a special condition specifying 
field to the subsequent instruction group. 

It should be noted that in the foregoing explanations, the register R0 
and the register Rl had the same values, so that the value of the zero flag 
became "1", but also if the register R0 and the register Rl do not have the 
same values and the value of the zero flag becomes "0", an instruction 
overriding control can be performed by letting the instruction overriding 
control circuit 708 control the instruction overriding signal 707 in 
accordance with Fig. 23A. In that case, the subsequent instructions 2 and 
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3 are both executed. 

Moreover, in the example described above, the instruction 1 selects 
from the processor status words 712 the zero flag as the instruction 
overriding signal 707, but there is no limitation to this, and it is also 
5 possible to select other processor status words 712. 

Eighth Embodiment 

As the eighth embodiment, examples of a third and a fourth program 
conversion device of the present invention are explained. In the sixth 
10 embodiment, there was only one subsequent instruction, whereas in this 
eighth embodiment, the subsequent instructions are a subsequent 
p instruction group including a plurality of instruction strings. 
J3 A program conversion device of the present invention is explained 

2 with reference to the Figs. 20, 24, 26 and 27. Elements that already have 
15 been explained are denoted by like numerals, and their further explanation 
has been omitted. 

E. — p 

in The overall configuration of the data processing device of the eighth 

2 embodiment is shown in Fig. 20, and can be as in the sixth embodiment, so 

p that further explanations have been omitted. 

Rj 20 The following is an example of the operation of rewriting a program 

W with the program conversion device of the eighth embodiment. In this 

E3 

m example, the not-yet-rewritten assembly language program in Fig. 26 is 

rewritten into the machine language program in Fig. 24. The machine 
language program in Fig. 24 is the same as the program used in the seventh 
25 embodiment. The instructions in Figs. 24 and 26, given in mnemonic 
notation, are as in the above-explained program, and only the operands 
(immediate values and registers) such as used for the ADD instruction or 
the MOV instruction are different, so that further explanations have been 
omitted. 

30 Fig. 27 is a flowchart showing the first half of the second process 207 

performed by the program conversion device in accordance with the eighth 
embodiment. This second process 207 accomplishes an instruction 
rewriting portion for rewriting condition/decision instructions detected by 
the first process 206 into instruction strings of a computational instruction 

35 and a group of subsequent instructions that follow this computational 
instruction and are associated with this computational instruction. This 
second process 207 is realized by the first judgment portion 208, the 

53 



instruction retrieval portion 210, and the instruction rewriting portion 205. 

It should be noted that numeral 211c in Fig. 27 denotes a portion 
corresponding to numeral 211 in Fig. 10, whereas other elements are as in 
Fig. 10 and are therefore not explained any further. 
5 In Step 242c, the first judgment portion 208 retrieves the instruction 

numbers J + 1 and J + 2 from the array 2. That is to say, Step 242c 
executes the first judgment portion, which judges, after the instruction 
detected by the second instruction detection portion, whether there is an 
instruction group detected by the second instruction detection portion. 
10 Step 243c reads out and stores instructions corresponding to the 

instruction numbers (here, instructions A, B and C). 

Step 244c judges whether the instruction B and the instruction C 
o are the same condition 1. 

Step 245c judges whether there is a command instruction that can 
y5 15 execute the same process as instruction A, in which condition 1 can be 
arranged successively, and which controls the subsequent two instructions. 
That is to say, this Step 245c accomplishes the command instruction 
Hi retrieval portion, which retrieves from the machine language instruction 

code a command instruction that indicates the same process execution as 
5 20 the instruction detected by the first instruction detection portion, and that 
[U indicates the execution condition for the subsequent conditional instruction 

§ group. 

The following is a description of the processing of 211c in the eighth 
embodiment. 

25 The following is an explanation of the operation by which the 

not-yet-rewritten assembly language program in Fig. 26 is rewritten into 
the machine language program in Fig. 24, in the order of the first process 
206 and the second process 207. It should be noted that the instruction of 
the first line is denoted as instruction (1), the instruction of the second line 

30 is denoted as instruction (2) etc., that is, with the line number in 
parentheses. 

First Process 206 

The first process 206 is carried out similarly as in the second 
35 embodiment, and finally, 1 and 4 are stored in the array 1, whereas 2 and 3 
are stored in the array 2. These numbers are later used by the second 
process 207. 
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Second Process 207 

Step 240: The process begins from the element in the first line of the 
array 1. 

5 Step 241: The 1, which is the instruction number of the first line, is 

read out from the array 1 and stored in the variable J. 

Step 242c: The first judgment portion 208 retrieves the instruction 
numbers J + 1 and J + 2 from the array 2. Because now J = 1 and because 
instruction (2) and instruction (3) exist, the procedure advances to Step 
10 243c. 

Step 243c: The instructions corresponding to variables J to J + 2 are 
read from the instruction string storage, and stored as instruction A (SUB), 

S instruction B (MOVIFNZF), and instruction C (MOVIFNZF) respectively. 

gj Step 244c: It is judged whether the condition of the instruction B 

C ! 15 and the condition of the instruction C are the same. Here, they are the 
same, so that this condition is taken as the condition 1, and the procedure 

p advances to the next step. 

Mi Step 245c: The instruction retrieval portion 210 judges whether 

q there is a command instruction that can execute the same process as 

CH 20 instruction A, in which the condition 1 can be arranged successively, and 
9 Ljj which controls the subsequent two instructions. Here, SUBIFNXZF is a 

0 candidate, so that the procedure advances to Step 246. 

Step 246: The instruction rewriting portion 205 rewrites the 
instruction A into SUBIFNXZF. Furthermore, it rewrites the process 
25 corresponding to the instructions B and C with an instruction that is 
executed unconditionally. Then, the procedure advances to Step 247. 

Step 247: The instruction rewriting portion 205 rewrites the 
instructions corresponding to the variables J to J + 2 in the instruction 
string storage into the instruction A (SUBIFXZF), the instruction B (MOV), 
30 and the instruction C (MOV), respectively. 

Step 248: It is judged whether all instruction numbers of the array 1 
have been processed. There are still instruction numbers left, so that the 
procedure advances to Step 249. 

Step 249: The pointer to the array 1 is increased incrementally by 1, 
35 so as to process the next instruction number in the array 1. 

Step 241: The 4, which is the instruction number of the second line, 
is read out from the array 1 and stored in the variable J. 
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Step 242: The first instruction detection portion 202 retrieves the 
instruction number of the variables J + 1 and J + 2 from the array 2. 
Because now J = 4, it is determined whether there are instructions (5) and 
(6) in the array 2. Here, there are no instructions (5) and (6), so that the 
procedure advances to Step 248. 

Step 248: It is determined whether all instruction numbers of the 
array 1 have been processed. There are no more instruction numbers in 
the array 1, so that the procedure advances to Step 250. 

Step 250: The second process 207 is terminated. 

Thus, with this eighth embodiment, the instructions (1), (2) and (3) 
of Fig. 26 as stored in the instruction string storage 201, are rewritten into 
the instructions (1), (2) and (3) of Fig. 24. 

Thus, the program conversion device 62 can rewrite instruction 
groups stored finally in the instruction string storage 201 into instruction 
strings including command instructions for which a condition for execution 
is indicated and instruction groups for which no condition for execution is 
indicated. In contrast to the conventional technology, this approach can 
process a great variety of unconditional instructions, without allotting new 
code, as instructions that are executed conditionally depending on the state 
of the processor. 

It should be noted that although an assembly language program was 
input into the program conversion device of the eighth embodiment, it is 
also possible to devise the program conversion device such that a machine 
language program is input to generate a new machine language program. 

Ninth Embodiment 

The data processing device of the ninth embodiment of the present 
invention performs data processing by pipelining with at least the three 
stages of fetching, decoding and executing instructions, and includes an 
instruction pre-fetching portion for pre-fetching and storing instructions, 
an instruction decoding portion for decoding instructions, an instruction 
execution portion for executing instructions, and an instruction overriding 
control portion which skips the instructions that should be overridden with 
the instruction pre-fetching portion when instructions or instruction strings 
are overridden. In the first, third, fifth and seventh embodiment, a format 
was adopted in which the overridden instructions are not executed in the 
EX stage, whereas in the data processing device of the ninth embodiment, 
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the overridden instructions are skipped by not reading them during the IF 
stage. 

The following describes a data processing device in accordance with 
the ninth embodiment of the present invention with reference to the Figs. 1, 
5 2, 28, 29, 30 and 31. It should be noted that portions that are the same as 
in the first embodiment etc. are denoted by like numerals, and their further 
explanation has been omitted. 

The overall configuration of the data processing device of the ninth 
embodiment can be as in Fig. 1, and the configuration of the processor can 
10 be as in Fig. 2. The configuration of the data processing device and the 
processor can be as described in the first embodiment, so that further 
explanations have been omitted. 
O Fig. 28 shows an example of the configuration of the instruction 

g fetch circuit 706. Numeral 141 denotes an instruction from the ROM 717. 

yy 15 Numeral 142 denotes an instruction selector for selecting instructions stored 

2~ in a buffer 0 and a buffer 1 in accordance with an instruction pre-fetch 

fU 

p control signal 713. Numeral 143 is an instruction to be decoded. The 

Ul instruction fetch circuit 706 in the ninth embodiment is made of a regular 

q instruction queue, instructions 141 are fetched into the five buffers 0 to 4 for 

gl 20 pre-fetching and storing instructions from the ROM 717, in accordance with 

tZS I 

the timing that controls the pipeline. The pre-fetch instructions are 
p always stored starting with the buffer 0, which has the smallest number. 

When four instructions are stored, those instructions are stored in the 
buffers 0 to 3. When at the IF stage there is no necessary instruction in 

25 the decoder, the instruction fetch circuit 706 stops the processing of the 
other stages (DEC, EX stage) in order to fetch an instruction, and when the 
processing of other stages (DEC, EX stage) is extended (several stages are 
necessary), the instruction fetch circuit 706 pre-fetches instructions until 
the instruction queue is full. It should be noted that the instruction latch 

30 714 of the first embodiment is made of the buffer 0, the buffer 1, and the 
instruction selector 142 in this embodiment. 

The following is an explanation of a method for . controlling the 
instruction fetch circuit 706 of this ninth embodiment, with reference to Fig. 
29. The instruction queue can be operated in two different ways, which are 

35 selected by the instruction pre-fetch control signal 713. 

The first way of reading is shown in Fig. 29A: An instruction is 
read from the ROM 717 into the buffer 4, the instruction stored in the buffer 
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4 is forwarded to the buffer 3, the instruction stored in the buffer 3 is 
forwarded to the buffer 2, the instruction stored in the buffer 2 is forwarded 
to the buffer 1, the instruction stored in the buffer 1 is forwarded to the 
buffer 0, and the instruction stored in the buffer 0 is forwarded to the 
5 decoder. Reading the instructions in this manner, the instructions are read 
in the order of their original sequence. 

The second way of reading is shown in Fig. 29B: An instruction is 
read from the ROM 717 into the buffer 3, the instruction stored in the buffer 
4 is forwarded to the buffer 2, the instruction stored in the buffer 3 is 
10 forwarded to the buffer 1, the instruction stored in the buffer 2 is forwarded 
to the buffer 0, the instruction stored in the buffer 1 is forwarded to the 
p decoder. Reading the instructions in this manner, the instructions are 

jB forwarded to buffers that are temporally one position more advanced than 

^ the buffers shown in Fig. 29A, and the instruction stored in the buffer 1 is 

jp 15 forwarded to the decoder, which has the effect that one instruction is 
g skipped. 

{n That is to say, depending on the instruction pre-fetch control signal 

3 _ 713, either the buffer 0 or the buffer 1 can be selected and forwarded to the 

S decoder as the instruction 143 to be decoded. This means, the instruction 

fjj 20 selector 142 selects Fig. 29A when the instruction pre-fetch control signal 
Jg 713 is "0" and Fig. 29B when the instruction pre-fetch control signal 713 is 

1 • 

Fig. 30 shows the instruction overriding control process and a 
transition chart of the conditional execution status 709 in accordance with 

25 the ninth embodiment. The exclusive condition 701 in Fig. 30 denotes the 
processor status selected by the command instruction of the present 
invention and takes on the binary value 0 or 1. The conditional execution 
status 709 in Fig. 30 similarly represents the state during the conditional 
execution of the subsequent instruction, with the command instruction of 

30 the present invention. Fig. 30A lists whether the instruction overriding 
control circuit 708 overrides or executes the processing of the EX stage. 
Here, in contrast to Fig. 3A, the case that the exclusive condition 701 is "1" 
and the conditional execution status 709 is a x'01" does not exist. 

Fig. 30B is a transition chart of the conditional execution status 709, 

35 controlled by the sequencer 716. The conditional execution status 709 is 
set from "x'OO" to "x'll* when a command instruction is decoded, and at the 
next DEC stage, the subsequent instruction is decoded, and the conditional 



execution status 709 is updated to w x'10". Then, if the exclusive condition 
701 is "1", the sequencer 716 updates the conditional execution status 709 
from "x'10" to "x'OO", and if the exclusive condition 701 is "0", the sequencer 
716 updates the conditional execution status 709 from "x'10" to "x'01". This 
5 means, only when the conditional execution status 709 is tf x'10", the 
sequencer 716 updates to the next value in accordance with the exclusive 
condition 701. 

Fig. 30C is a status table showing the states of the instruction 
pre-fetch control signal 713. In this ninth embodiment, the state of the 
10 instruction pre-fetch control signal 713 is determined by the exclusive 
condition and the state of the conditional execution status. Switching the 
instruction pre-fetch control signal 713 determines whether the reading is 
□ performed in accordance with Fig. 29A or Fig. 29B. As shown in Fig. 30C, 

g only when the exclusive condition 701 is "1" and the conditional execution 

yg 15 status 709 is "x'10", the instruction pre-fetch control signal 713 is "1". 
HN The following is an explanation of the operation of a data processing 

p device in accordance with the ninth embodiment with the above— described 

Ul configuration. In the following explanations, the machine language 

p program 1 of Fig. 5 is executed, which also was used in the first 

pi 20 embodiment. 

^ Fig. 31 shows an operation timing chart of the processor 64. Fig. 31 

p illustrates the operation when executing Fig. 5, illustrating the timing of the 

M* instructions processed at the IF stage, the DEC stage and the EX stage of 

the pipeline in so-called machine cycles. As shown in Fig. 31, the 
25 instruction overriding control circuit 708 is operated in accordance with the 
timing expressed by the first half (for example timing til) and the second 
half (timing tl2) of the stages. In particular in the DEC stage, the 
conditional execution status 709 and the instruction pre-fetch control signal 
713 are updated by the instruction overriding control circuit 708 at the 
30 second half of the timing. At the first half of the timing in the EX stage, it 
is decided in accordance with the instruction overriding signal 707 whether 
an instruction at that stage is executed or overridden. Furthermore, at the 
IF stage and the DEC stage, instructions are read from the instruction fetch 
circuit 706 depending on the instruction pre-fetch control signal 713 at the 
35 first half of the timing. The following is an explanation of the operations at 
each timing, in their temporal order. Here, it is assumed that "x'OOOl" has 
been stored in both the registers R0 and Rl, w x ? 0002" has been stored in R2, 
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"x'0003" has been stored in R3, "x'0004" has been stored in R4, "x'0005" has 
been stored in R5. 

Timing tl 

IF stage: instruction 1 [SUBIFEZF RO , Rl] 

Timing til: Because the instruction pre-fetch control signal 713 is 
"0", instruction 1 is forwarded from the buffer 1 to the buffer 0, and 
instruction 2 is forwarded from the buffer 2 to the buffer 1. 

Timing t2 

DEC stage: instruction 1 [SUBIFEZF RO , Rl] 

Timing t21: Because the instruction pre-fetch control signal 713 is 
"0", the instruction selector 142 forwards the instruction 1, which has been 
stored in the buffer 0 at the timing tl, into the instruction decoder 705, 
where it is decoded. Register RO is read out and "x'0001" is stored in the 
Dl latch 710. Register Rl is read out and "x'OOOl" is stored in the D2 latch 
711. 

Timing t22: The instruction overriding control circuit 708 sets the 
conditional execution status 709 to "x'll". The zero flag is selected by the 
selector 702 as the register expressing the exclusive condition 701. 

IF stage: instruction 2 [MOV R2 , R4] 

Timing t21: Because the instruction pre-fetch control signal 713 is 
"0", instruction 2 is forwarded from the buffer 1 to the buffer 0, and 
instruction 3 is forwarded from the buffer 2 to the buffer 1. 

Timing t3 

EX stage: instruction 1 [SUBIFEZF R0 , Rl] 

Timing t31: The instruction overriding signal 707 stays in its 
initial state "0", so that the execution of instruction 1 begins. The values 
stored in the Dl latch 710 and the D2 latch 711 are subtracted by the 
arithmetic and logic unit 703. Here, the same value "x'0001" is stored both 
in the Dl latch 710 and the D2 latch 711, so that a x'0000" is stored as the 
result of the subtraction in the register Rl. As a result, "1" is stored in zero 
flag. 

DEC stage: instruction 2 [MOV R2 , R4] 

Timing t31: Because the instruction pre-fetch control signal 713 is 
"0", the instruction selector 142 forwards the instruction 2, which has been 
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stored in the buffer 0 at the timing t2, into the instruction decoder 705, 
where it is decoded. The register R2 is read out, and the value a x'0002 w is 
stored in the Dl latch 710. 

Timing t32: The instruction overriding control circuit 708 updates 
5 the conditional execution status 709 from "x'll" to a x 5 10". Here, the 
conditional execution status 709 is "x'10* and the exclusive condition is "1", 
so that the instruction pre-fetch control signal 713 is updated from "0" to 

IF stage: instruction 3 [MOV R3 , R4] 
10 Timing t31: Because the instruction pre-fetch control signal 713 is 

"0", instruction 3 is forwarded from the buffer 1 to the buffer 0, and 
_ instruction 4 is forwarded from the buffer 2 to the buffer 1, in accordance 

^ with the reading method in Fig. 29A. 

m 

is Timing t4 
2y EX stage: instruction 2 [MOV R2 , R4] 

0 Timing t41: Because the instruction overriding signal 707 is a 0", 

^ the execution of instruction 2 begins. The value stored in the Dl latch 710 

p is passed through the arithmetic and logic unit 703, and stored in the 

|j 20 register R4. 

m DEC stage: instruction 4 [ADD R5 , R6] 

Timing t41: Because the instruction pre-fetch control signal 713 is 
"1", the instruction selector 142 forwards the instruction 4, which has been 
stored in the buffer 1 at the timing t3, into the instruction decoder 705, 
25 where it is decoded, in accordance with the reading method of Fig. 29B. 
The register R5 is read out and stored in the Dl latch 710, and the register 
R6 is read out and stored in the D2 latch 711. 

Timing t42: The instruction overriding control circuit 708 updates 
the conditional execution status 709 from a x'10" to "x'OO". In accordance 
30 with Fig. 30A, no instruction overriding signal 707 is generated, so that the 
instruction overriding signal 707 is "0". Here, the conditional execution 
status 709 is "x'00" and the exclusive condition 701 is "l w , so that the 
instruction pre-fetch control signal 713 is updated from "1" to "0". 
IF stage: instruction 5 [NOP] 
35 Timing t41: Because the instruction pre-fetch control signal 713 is 

a l", instruction 5 is forwarded from the buffer 2 to the buffer 0, and 
instruction 6 is forwarded from the buffer 3 to the buffer 1, in accordance 
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with the reading method in Fig. 29B. 

Timing t5 

EX stage: instruction 4 [ADD R5 , R6] 
5 Timing t51: Because the instruction overriding signal 707 is "0", 

execution of instruction 4 begins. The values stored in the Dl latch 710 
and the D2 latch 711 are added by the arithmetic and logic unit 703, and 
then the sum is stored in the register R6. 
DEC stage: instruction 5 [NOP] 
10 Timing t51: Because the instruction pre-fetch control signal 713 is 

"0", the instruction selector 142 forwards the instruction 5, which has been 
q stored in the buffer 0 at the timing t4, into the instruction decoder 705, 

*6 where it is decoded. Here, it is a NOP instruction, so that nothing 

;» happens. 

£ 15 Timing t52: The instruction overriding control circuit 708 holds the 

H ! 

conditional execution status 709 at "x'OO" and holds the instruction 

Q 

pre-fetch control signal 713 at "0". 
* IF stage: instruction 6 [NOP] 

^ Timing t51: Because the instruction pre-fetch control signal 713 is 

fj 20 "0", instruction 6 is forwarded from the buffer 1 to the buffer 0, and 
2? instruction 7 is forwarded from the buffer 2 to the buffer 1, in accordance 

si 

£2 with the reading method in Fig. 29A. 

Thus, whereas in the previously explained first embodiment, the 
25 instruction 3 was overridden at the timing t5 and the instruction 4 was 
executed at the timing t6, in this ninth embodiment, the instruction 4 can 
be executed at the timing t5. This is, because the instruction overriding 
control circuit 708 is configured such that at the timing t32, an instruction 
pre-fetch control signal 713 is generated, and at the timing t42, no 
30 instruction overriding signal 707 is generated. 

That is to say, with this ninth embodiment, the conditional execution 
status 709 that has been set by the command instruction of the present 
invention is updated at the DEC stage, and the instruction pre-fetching 
control signal 713 and the instruction overriding signal 707 are controlled so 
35 as to skip reliably the instructions that should be overridden in accordance 
with the conditional execution status 709 and the exclusive condition 701, so 
that when the command instruction is decoded and an instruction or an 
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instruction string arranged behind it is overridden in accordance with the 
exclusive condition 701, the instruction to be overridden is skipped with the 
instruction pre-reading portion and the next instruction is forwarded to the 
instruction decoding portion, thus decreasing pipeline hazards. 
5 Thus, in data processing devices with conditionally executed 

instructions in which branching instructions are reduced and pipeline stalls 
are diminished, as well as in case-handling programs in which one of two 
programs is executed depending on a condition, pipeline stalls used to be 
caused invariably by the overridden instructions, but with a data processing 
10 device of the present invention, data processing is possible without causing 
pipeline stalls when an instruction or an instruction string arranged behind 
it is overridden. 

p In the ninth embodiment, a single instruction as shown in the first 

© embodiment is executed as an exclusively conditionally executed instruction 

^15 but this embodiment also can be applied to the case shown in the third 

nj embodiment, in which two instruction strings for which no condition is 

O indicated are executed as exclusively conditionally executed instructions, 
if* 

J 1 In this case, if an instruction string arranged behind the command 

O instruction is overridden, a plurality of instructions (for example two in the 

5] 20 third embodiment) will be overridden, so that a pipeline flush is avoided at 

nj 

gg several stages, which is even more effective. In this case, a structure 
□ should be provided, by which the instruction queue skips a plurality of 

instructions, and not only one instruction as in this embodiment. Also in 
the case of the seventh embodiment, in which one instruction group for 
25 which no condition was given is indicated as a conditionally executed 
instruction, it is also possible to adopt a configuration, which skips the 
instructions except for the one instruction arranged directly behind the 
command instruction, when an instruction string is overridden. 

Also, the number of pipeline stages in the ninth embodiment is three, 
30 but the present invention also can be applied to pipelines of five stages 
including a MEM stage (memory access) and a WB stage (register rewrite). 

With the data processing device and the program conversion device 
of the present invention, unconditional execution commands can be executed 
conditionally by command instructions that indicate the subsequent 
35 instruction strings in advance as conditionally executed instructions, so that 
types of instructions of the data processing device and the freedom of 
allocation are increased, contributing to a lowering of the program memory 
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capacity. 

Moreover, for data processing with conditional execution, in which 
one of two processes is executed in accordance with a condition, or a process 
is executed that is only decided when a certain condition is fulfilled, the data 
processing efficiency can be increased by suppressing pipeline hazards that 
used to be caused by processes that are overridden, so that the present 
invention is advantageous for many practical applications. 

The invention may be embodied in other specific forms without 
departing from the spirit or essential characteristics thereof. The 
embodiments disclosed in this application are to be considered in all 
respects as illustrative and not restrictive, the scope of the invention being 
indicated by the appended claims rather than by the foregoing description. 
All changes that come within the meaning and range of equivalency of the 
claims are intended to be embraced therein. 
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